两类粘接图的优美性

The Gracefulness of Two Classes of Adhesive Graphs

下载PDF

导出

摘要文章定义了两类新的图——粘接图A1和A2的优美性,用构造的方法给出了这两类图的优美标号,并证明了它是优美图. We discuss the gracefulness of two classes of adhesive graphs of A1 and A2, we give the graceful labelings of these graphs and prove they are graceful.

作者王琨吴丽鸿

机构地区山西电力职业技术学院数学教研室

出处《太原师范学院学报（自然科学版）》 2013年第2期25-27,31,共4页 Journal of Taiyuan Normal University:Natural Science Edition

关键词粘接图优美性优美标号优美图 adhesive graph graceful properties graceful labelings graceful guaphs

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献9

1Bondy J A,Murty U S R. Graph theory with applicationsI-M. New York:Macmillan London and Elsevier, 1976.
2马杰克.优美图[M].北京:北京大学出版社,1991.
3吴丽鸿,王世英.几类图的优美性研究[J].太原师范学院学报（自然科学版）,2011,10(3):50-53. 被引量：2
4王燕.一种特殊树的优美性[J].集宁师专学报,2001,22(4):7-8. 被引量：3
5李春香.关于R(m=C_4,C_(4K-1))图的优美性[J].青海师范大学学报（自然科学版）,2001,17(3):15-17. 被引量：7
6杨显文,于敬莲.关于C_4UF_(m,4)的优美性[J].吉林广播电视大学学报,2002(2):54-54. 被引量：5
7林育青.关于图P_n^3的优美性[J].华南师范大学学报（自然科学版）,2000,32(3):21-24. 被引量：36
8严谦泰,李武装.关于图一优美性的研究[J].数学的实践和认识,2005,35(4):131-139.
9王天成.一类链图的优美性研究[J].电脑知识与技术,2010,6(7):5280-5282. 被引量：4

二级参考文献11

1严谦泰,李武装.关于图P_n^3优美性的研究[J].数学的实践与认识,2005,35(4):131-139. 被引量：17
2杨显文.关于C_（4m）蛇的优美性[J].工程数学学报,1995,12(4):110-112. 被引量：55
3BONDYJA MURTYUSR.图论及其应用[M].北京:科技出版社,1984..
4　Golomb S W. How to Number a Graph. Graph Theory and Computing.New York: Academic Press, 1972. 23～27.
5　Bondy J. Murty USR. Graph Theory with Application. North. Holland, 1976.2000-04-03
6王天成,张秉儒.关于图D(m=C_4,P_n,s=C_4)优美性的研究[J].青海师范大学学报（自然科学版）,2008,24(1):12-14. 被引量：1
7王天成.一类链图的优美性研究[J].电脑知识与技术,2010,6(7):5280-5282. 被引量：4
8林育青.关于图P_n^3的优美性[J].华南师范大学学报（自然科学版）,2000,32(3):21-24. 被引量：36
9康庆德.图标号问题[J].河北师范学院学报（自然科学版）,1991(1):102-115. 被引量：35
10李春香.关于R(m=C_4,C_(4K-1))图的优美性[J].青海师范大学学报（自然科学版）,2001,17(3):15-17. 被引量：7

共引文献74

1付明彦,刘小冬,王力工,杨东升.ω_(m_1,m_2,…,m_n)图的优美性[J].西南民族大学学报（自然科学版）,2006,32(3):449-453. 被引量：1
2吴跃生,徐保根.关于图P_n^3∪■_4的优美性[J].河南师范大学学报（自然科学版）,2011,39(2):27-29. 被引量：13
3吴跃生,徐保根.关于图P_(6k+4)~3∪P_n^3的优美性[J].山西大学学报（自然科学版）,2012,35(1):27-29. 被引量：12
4林育青.C_n与1C_n的优美标号[J].安徽大学学报（自然科学版）,2007,31(2):13-16. 被引量：17
5林育青.毛毛虫树T_(k_1,k_2,...,k_n)的优美标号[J].山西师范大学学报（自然科学版）,2007,21(2):34-38. 被引量：4
6孙宗剑,黎贞崇,罗海鹏,何建东.升降梯图L_(3m+n+1)的优美性[J].计算机应用研究,2007,24(12):132-133. 被引量：4
7王天成,张秉儒.关于图D(m=C_4,P_n,s=C_4)优美性的研究[J].青海师范大学学报（自然科学版）,2008,24(1):12-14. 被引量：1
8林育青.图P_n^k的着色[J].安徽大学学报（自然科学版）,2008,32(6):21-23.
9刘二根,蔡克文,武丹.关于图C_(6,i,2n)的优美性[J].华东交通大学学报,2009,26(3):81-84. 被引量：5
10林育青.全图的优美性研究[J].山西师范大学学报（自然科学版）,2009,23(3):15-19. 被引量：1

1张玲瑛.一类图C_n^2的优美性[J].贵州师范大学学报（自然科学版）,2015,33(2):44-47. 被引量：1
2魏建新,高玉丽.两类图的和数[J].鲁东大学学报（自然科学版）,2006,22(4):283-284.
3申世昌.一类图谱的上界[J].榆林学院学报,2007,17(6):17-18.
4赵振学.几类图的色多项式问题[J].甘肃科技,2000,16(2):48-48.
5陆书环.联图P_(1)V3T_(n)和P_(1)VnT_(3)的优美性[J].济南大学学报（社会科学版）,1997,8(1):64-67.
6乔晓云,唐高华,郑学谦.单圈图的全图谱半径[J].广西科学,2008,15(3):224-227.
7吴丽鸿,王世英.几类图的优美性研究[J].太原师范学院学报（自然科学版）,2011,10(3):50-53. 被引量：2
8木木.《安徽鸟类图志》出版收录全省400余种鸟[J].安徽林业科技,2017,43(4):7-7.
9薛辉.“互联网+”环境下图书馆自获取信息服务研究[J].图书馆工作与研究,2017(8):45-49. 被引量：3
10程英,丁孝全.关于一类联图及其有关图的优美性[J].菏泽师专学报,1996,18(2):30-34.

太原师范学院学报（自然科学版）

2013年第2期

浏览历史

内容加载中请稍等...

两类粘接图的优美性

参考文献9

二级参考文献11

共引文献74

相关作者

相关机构

相关主题

浏览历史