一类优美图P_(2r,2m)(r=8,10,11)的优美性
The gracefulness of a class of graceful graph P_(2r,2m)(r=8,10,11)
摘要
用函数构造法证实r=8,10,11时,P2r,2m是优美图。
According to construction method of functions,this paper proves that P2r,2mis graceful graph at the time of r=8,10,11.
出处
《长春工程学院学报（自然科学版）》
2011年第3期141-144,共4页
Journal of Changchun Institute of Technology：Natural Sciences Edition
关键词
优美图
顶点标号
边标号
graceful graph
vertex labeling
edge labeling
参考文献5
-
1Golomb S W.How to Number a Graph[M].New York:Graph Theory and Computing,Academic Press,1972:23-37.
-
2Kathiresan K M.Two class of graceful graphs[J].ArsCombinatorial,2000,55:129-132.
-
3杨元生,容青,徐喜荣.一类优美图[J].Journal of Mathematical Research and Exposition,2004,24(3):520-524. 被引量：14
-
4容青,杨元生.一类优美图[J].广西师范学院学报（自然科学版）,2002,19(3):1-4. 被引量：3
-
5严谦泰.图P_(2r，2m)的优美标号[J].系统科学与数学,2006,26(5):513-517. 被引量：23
二级参考文献19
-
1杨元生,容青,徐喜荣.一类优美图[J].Journal of Mathematical Research and Exposition,2004,24(3):520-524. 被引量：14
-
2RINGEL G. Problem 25 in theory of graphs and its application [J]. Proc. Symposium Smolenice,1963, 162.
-
3ROSA A. On certain Valuations of the Vertices of a Graph [M]. Theory of Graphs, Proc. Internat,Sympos, Rome. , 1966, 349-355.
-
4GOLOMB S W. How to Number a Graph [M]. Graph Theory and Computing, Academic Press, New York, 1972, 23-37.
-
5GALLIAN J A. A dynamic survery of graph labeling [J]. The electronic journal of combinatorics,2000, 6.
-
6KATHIESAN K M. Two classes of graceful graphs [J]. Ars Combinatoria, 2000, 55.. 129-132.
-
7Ringel G. Problem 25 in theory of graphs and its application[J]. Proc Symposium Smolenice, 1963,162.
-
8Rosa A. On certain valuations of the vertices of a graph,Theory of Graphs. Proc Internat,Sympos,Rome, 1966.349-355.
-
9Golomb S W. How to number a graph,Graph theory and computing[M]. New York:Academic Prees, 1972.23-37.
-
10Gallian J A. A dynamic survery of graph labeling[J]. The electronic journal of combinatorics,2000, (6).
共引文献32
-
1戴丽,王正华,谢政.P_(3,4m)的优美性[J].国防科技大学学报,2005,27(5):126-128.
-
2严谦泰.图P_(2r，2m)的优美标号[J].系统科学与数学,2006,26(5):513-517. 被引量：23
-
3戴丽,王正华,谢政.P_(5,4m)的优美性[J].数学理论与应用,2008,28(1):45-48. 被引量：1
-
4魏丽侠,张昆龙.几类并图的优美标号[J].中山大学学报（自然科学版）,2008,47(3):10-13. 被引量：28
-
5李秀芬,潘伟.关于四角仙人掌图的海明优美性[J].吉林大学学报（信息科学版）,2008,26(6):605-608.
-
6刘瑞芹,张昆龙.非连通并图的优美标号研究[J].合肥工业大学学报（自然科学版）,2009,32(6):940-944. 被引量：8
-
7容青.P_(2r,4m+2)图(r=8,10)的优美性[J].广西师范学院学报（自然科学版）,2009,26(2):37-40.
-
8容青,熊冬春.P_(2r,b)图的优美性[J].系统科学与数学,2010,30(5):703-709. 被引量：10
-
9容青,熊冬春,董芳.P_(2r+1,2m+1)图的一个优美标号[J].广西科学院学报,2010,26(2):93-94.
-
10刘育兴.完备二分图的冠的k-优美性[J].赣南师范学院学报,2010,31(3):11-13. 被引量：1
-
1肖爱国,孙春生.用导数证不等式的函数构造法[J].中学生数学（高中版）,2009(1):40-42.
-
2杨利辉.函数构造法在证明不等式方面的应用[J].成都纺织高等专科学校学报,2008,25(4):48-49.
-
3张红霞.一类优美图[J].南阳师范学院学报,2011,10(9):20-23.
-
4孙明辉.函数构造法在微分中值定理证题中的应用[J].河北北方学院学报（自然科学版）,2005,21(6):5-8.
-
5黄斌,杨锦伟.函数构造法在行列式求解中的应用举例[J].平顶山工学院学报,2008,17(3):47-50. 被引量：1
-
6肖爱国,孙春生.利用导数证明不等式中的函数构造法[J].语数外学习（高中版）,2008(29):18-19.
-
7孙明辉,王宇红,刘继来.一种函数构造法在连续函数证题中的探讨[J].河北北方学院学报（自然科学版）,2006,22(5):11-13.
-
8翁绍铭.数学分析中的函数构造法[J].天津纺织工学院学报,1995,14(1):105-113.
-
9张海洋,熊良林,吴涛,李永昆.Jensen类二重积分不等式的改进[J].云南师范大学学报（自然科学版）,2016,36(5):21-26. 被引量：1
-
10刘洋,杨凯,张倩.函数构造法的妙用[J].内江师范学院学报,2008,23(B08):224-225.
