P_(2r+1,2m+1)图的一个优美标号

A Graceful Labeling of Graph P_(2r+1,2m+1)

下载PDF

导出

摘要利用函数构造的方法得到所有P2r+1,2m+1图的一个优美标号. A graceful labeling regular for all the P2r＋1,2m＋1 is given in this paper by function constructing.

作者容青熊冬春董芳

机构地区广西师范学院计算机与信息工程学院

出处《广西科学院学报》 2010年第2期93-94,99,共3页 Journal of Guangxi Academy of Sciences

基金广西教育厅科研项目(200807LX431) 广西师范学院青年科研基金项目(0709B006)资助

关键词优美图顶点标号边标号 graceful graph vertex labeling edge labeling

参考文献5

1Ringel G. Problem 25 in theory of graphs and its application [J]. Proc Symposium Smolenice, 1963 : 162.
2Rosa A. On certain valuations of the vertices of a graph [J]. Theory of Graphs, Proc Internat, Sympos, Rome. 1967:349-355.
3Sheppard D A. The factorial representation of major balanced labelled graphs[J]. Discrete Math, 1976, 15:379-388.
4Kathiesan K M. Two classes of graceful graphs[J]. Ars Combinatoria, 2000(22) : 491-504.
5杨元生,容青,徐喜荣.一类优美图[J].Journal of Mathematical Research and Exposition,2004,24(3):520-524. 被引量：14

1RINGEL G. Problem 25 in theory of graphs and its application [J]. Proc. Symposium Smolenice,1963, 162.
2ROSA A. On certain Valuations of the Vertices of a Graph [M]. Theory of Graphs, Proc. Internat,Sympos, Rome. , 1966, 349-355.
3GOLOMB S W. How to Number a Graph [M]. Graph Theory and Computing, Academic Press, New York, 1972, 23-37.
4GALLIAN J A. A dynamic survery of graph labeling [J]. The electronic journal of combinatorics,2000, 6.
5KATHIESAN K M. Two classes of graceful graphs [J]. Ars Combinatoria, 2000, 55.. 129-132.

广西科学院学报

2010年第2期

内容加载中请稍等...