一些图的E_2-cordial性

The E_2-cordiality of Some Graphs

下载PDF

导出

摘要研究了路、圈、扇和轮的E2-cordial性,并进一步分析和证明了Pm×Pn为E2-cordial图的充要条件是mn■2(mod 4). We study the E2-cordiality of path, circle, fan and wheel, and the result shows that the necessary and sufficient condition for Pm × Pn to be E2-cordial graph is mn 2（mod 4）.

作者吴海平刘峙山

机构地区仰恩大学数学系

出处《延边大学学报（自然科学版）》 CAS 2010年第1期7-10,共4页 Journal of Yanbian University（Natural Science Edition）

关键词 E2-cordial图 E2-cordial标号路圈 E2-cordial graph E2-cordial label path cycle

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

引文网络
相关文献

参考文献8

1Cahit I. Cordial Graph.. A Weak Version of Graceful and Harmonious Graph[J]. Ars Combin, 1987, 23:201- 208.
2Liu Z S, Zhu B W. A Necessary and Sufficient Condition for a 3-Regular Graph to be Cordial[J]. Ars Combin, 2007,84:225-230.
3曹向东,刘峙山.林的Cordial性[J].数学研究,2008,41(2):220-222. 被引量：4
4堵根民.轮族的cordial性问题[J].内蒙古师范大学学报（自然科学汉文版）,2008,37(2):180-181. 被引量：6
5刘庆,刘峙山.(P_(m_1)×P_(n_1)∨(P_(m_2)×P_(n_2))和(P_m×P_n)∨C_k的Cordial性[J].延边大学学报（自然科学版）,2009,35(3):217-218. 被引量：1
6吴海平,刘峙山.关于一些图的T_n-union的Cordial性[J].延边大学学报（自然科学版）,2009,35(4):312-314. 被引量：1
7Cahit I, Yilmaz R. E3-cordial Graphs[J]. Ars Combin, 2000,54:119-127.
8Bapat M V, I.imaye N B. Edge-three Cordial Graphs Arising from Complete Graphs[J].J Combin Math Combin Comput, 2006,56 : 147-169.

二级参考文献23

1倪臣敏,刘峙山,陈丽娜.关于一点联的Cordial性的一个结果的推广[J].延边大学学报（自然科学版）,2007,33(2):94-97. 被引量：2
2Cahit I. Cordial Graph.. A Weak Version of Graceful and Harmonious Graph[J].Ars Combin, 1987, 23:201-208.
3韦斯特DB.图论导引[M].第2版.李建中,骆吉洲译.北京:机械工业出版社,2006.
4Seoud M, Diab A T, Elsahawi E A. On Strongly Harmonious, Relatively Prime, Old Graceful, and Cordial Graph[J]. Proc Math Phys Soc Egypt, 1998,33 : 33-35.
5Seoud M, Abdel Maqsoud A E I, Sheehan J. Harmonious Graphs[J]. Util Math, 1995,47:225-233.
6Youssef M Z, On Skolem graceful and Cordial Graphs[J]. Ars Combin, 2006,78:167-177.
7Cahit I. Cordial Graph: A Weak Version of Graceful and Harmonious Graph[J].Ars Combin, 1987, 23 : 201-208.
8Liu Z S, Zhu B W. A Necessary and Sufficient Condition for a 3-Regular Graph to be Cordial[J]. Ars Combin, 2007,84:225-230.
9Shee S C, Ho Y S. The Cordiality of the Path-union of n Copies of a Graph[J]. Discrete Math, 1996, 151 : 221-229.
10Shee S C, Ho Y S. The Cordiality of One-point Union of n-copies of a Graph[J]. Discrete Math, 1993,117:225-243.

共引文献7

1堵根民.两树和图的Cordial性问题[J].延边大学学报（自然科学版）,2008,34(4):253-254. 被引量：1
2吴海平,刘峙山.关于一些图的T_n-union的Cordial性[J].延边大学学报（自然科学版）,2009,35(4):312-314. 被引量：1
3黄开情.天然肠衣搭配问题的另一个数学模型[J].西昌学院学报（自然科学版）,2012,26(1):51-54.
4任俊峰,王萍.与C(2m,2)有关图的Cordial性[J].西昌学院学报（自然科学版）,2012,26(2):31-33.
5徐丽平,李治.Δ(G)≤2的图的Cordial性[J].长江大学学报（自科版）（上旬）,2014,11(9):10-12.
6傅廷才,付宏力,黄月梅.树和2-正则图联的Cordial性[J].绵阳师范学院学报,2015,34(11):15-17. 被引量：1
7付宏力,阿茹娜,傅廷才,黄月梅.K_1∪2△K_2∪G是Cordial图[J].绵阳师范学院学报,2017,36(2):1-2.

1卢福良,刘峙山.树的H_k-cordial性(英文)[J].数学研究,2013,46(1):64-71.
2段广森.关于图P_m×P_n的邻点可区别全染色[J].河南师范大学学报（自然科学版）,2006,34(4):181-182.
3于玲,叶永升.路的笛卡尔积图的Wiener指数[J].淮阴师范学院学报（自然科学版）,2012,11(1):13-16. 被引量：3
4刘永平,刘海涛,谢继国,张锐,张效贤.P_m×P_n的邻强边染色[J].甘肃高师学报,2006,11(5):8-10.
5徐保根,赵丽鑫,邹妍.几类图的Fractional星控制数[J].数学的实践与认识,2015,45(17):173-177.
6刘庆,刘峙山.一些图的E_3-cordial性(英文)[J].延边大学学报（自然科学版）,2010,36(3):208-212.
7惠志昊,曹欣杰.几类特殊图的匹配可扩性[J].计算机与数字工程,2013,41(12):1889-1890. 被引量：1
8刘家保,邹婷,陆一南.关于笛卡尔乘积图的优美性[J].纯粹数学与应用数学,2012,28(3):329-332. 被引量：7

延边大学学报（自然科学版）

2010年第1期

浏览历史

内容加载中请稍等...

一些图的E_2-cordial性

参考文献8

二级参考文献23

共引文献7

相关作者

相关机构

相关主题

浏览历史