两类链图的优美性被引量：1

The Gracefulness of Two Classes of Chain Graphs

下载PDF

导出

摘要文章讨论了两类链图Gm和G′n的优美性,用构造的方法给出了这两类图的优美标号,得出它们都是优美图. We discuss the gracefulness of two calsses of chain graphs of Gm and G＇., we give The graceful labelings of these graphs and prove they are graceful.

作者吴丽鸿吴翠鸿

机构地区山西电力职业技术学院数学教研室山西水利职业技术学院信息工程系

出处《太原师范学院学报（自然科学版）》 2017年第1期42-45,共4页 Journal of Taiyuan Normal University:Natural Science Edition

关键词优美性优美标号优美图 graceful propertiea graceful labelings graceful guaphs

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

引文网络
相关文献

参考文献4

1杨燕昌,王广选.两类图的优美性[J].北京工业大学学报,1994,20(1):6-11. 被引量：2
2林育青.关于图P_n^3的优美性[J].华南师范大学学报（自然科学版）,2000,32(3):21-24. 被引量：36
3杨显文,于敬莲.关于C_4UF_(m,4)的优美性[J].吉林广播电视大学学报,2002(2):54-54. 被引量：5
4台炳龙,刘小冬,王力工.图U∧C_(4,m_i)from i=1 to n的优美性[J].西南民族大学学报（自然科学版）,2006,32(3):438-442. 被引量：7

二级参考文献9

1刘小冬,付明彦,王力工,杨东升.有向图n·■_9的优美性[J].西南民族大学学报（自然科学版）,2005,31(3):366-370. 被引量：7
2付明彦,刘小冬,王力工,杨东升.一类串图的优美性(英文)[J].西南民族大学学报（自然科学版）,2005,31(6):843-851. 被引量：5
3[2]BLOOM G S,GOLOMB S W.Applications of numbered undirected graphs[J].Proc IEEE65,1997:562-570.
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康庆德.图标号问题[J].河北师范学院学报（自然科学版）,1991(1):102-115. 被引量：35
7潘伟,路线.两类非连通图(P_2∨)∪St(m)及(P_2∨)∪T_n的优美性[J].吉林大学学报（理学版）,2003,41(2):152-154. 被引量：32
8杨显文,潘伟.图∪ from i=1 to n(F_(mi,4))的优美性[J].吉林大学学报（理学版）,2003,41(4):466-469. 被引量：13
9杨显文,潘伟.关于∪from i=1 to n (m_iC_4~2)的优美性[J].吉林大学学报（信息科学版）,2004,22(2):160-163. 被引量：6

共引文献42

1付明彦,刘小冬,王力工,杨东升.任意n个完备二分图的并图的优美性[J].西南民族大学学报（自然科学版）,2006,32(5):862-865. 被引量：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付明彦,刘小冬,王力工.再论图P_n^3的优美性[J].西南民族大学学报（自然科学版）,2007,33(3):456-459. 被引量：12
6林育青.毛毛虫树T_(k_1,k_2,...,k_n)的优美标号[J].山西师范大学学报（自然科学版）,2007,21(2):34-38. 被引量：4
7徐云.以∧C_(4,m)为子图的三类图的优美性[J].宜春学院学报,2007,29(4):4-5.
8林育青.图P_n^k的着色[J].安徽大学学报（自然科学版）,2008,32(6):21-23.
9林育青.全图的优美性研究[J].山西师范大学学报（自然科学版）,2009,23(3):15-19. 被引量：1
10吴跃生,毛国珍.关于图C_3∪P_n^3的优美性[J].怀化学院学报,2010,29(5):23-25. 被引量：14

同被引文献3

1张宏毅,王立威,陈瑜希.概率图模型研究进展综述[J].软件学报,2013,24(11):2476-2497. 被引量：30
2刘建伟,黎海恩,罗雄麟.概率图模型学习技术研究进展[J].自动化学报,2014,40(6):1025-1044. 被引量：23
3王静云,刘三阳,朱明敏.基于条件独立测试的链图结构学习算法[J].电子学报,2017,45(10):2443-2448. 被引量：4

引证文献1

1逄潇,许成,韩仃仃.基于链图的最小独立图算法研究[J].青岛大学学报（自然科学版）,2018,31(2):9-13.

1张玲瑛.一类图C_n^2的优美性[J].贵州师范大学学报（自然科学版）,2015,33(2):44-47. 被引量：1
2王琨,吴丽鸿.两类粘接图的优美性[J].太原师范学院学报（自然科学版）,2013,12(2):25-27.
3时统业,李鼎,李军.与GM凸函数有关的若干积分不等式[J].井冈山大学学报（自然科学版）,2017,38(3):13-18.
4魏建新,高玉丽.两类图的和数[J].鲁东大学学报（自然科学版）,2006,22(4):283-284.
5申世昌.一类图谱的上界[J].榆林学院学报,2007,17(6):17-18.
6赵振学.几类图的色多项式问题[J].甘肃科技,2000,16(2):48-48.
7陆书环.联图P_(1)V3T_(n)和P_(1)VnT_(3)的优美性[J].济南大学学报（社会科学版）,1997,8(1):64-67.
8乔晓云,唐高华,郑学谦.单圈图的全图谱半径[J].广西科学,2008,15(3):224-227.
9吴丽鸿,王世英.几类图的优美性研究[J].太原师范学院学报（自然科学版）,2011,10(3):50-53. 被引量：2
10木木.《安徽鸟类图志》出版收录全省400余种鸟[J].安徽林业科技,2017,43(4):7-7.

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

2017年第1期

浏览历史

内容加载中请稍等...

两类链图的优美性被引量：1

参考文献4

二级参考文献9

共引文献42

同被引文献3

引证文献1

相关作者

相关机构

相关主题

浏览历史

两类链图的优美性 被引量：1

参考文献4

二级参考文献9

共引文献42

同被引文献3

引证文献1

相关作者

相关机构

相关主题

浏览历史

两类链图的优美性被引量：1