与C(2m,2)有关图的Cordial性

The Cordiality of Graphs in Terms of C(2m,2)

下载PDF

导出

摘要根据cordial图的定义,研究了C(2m,2),C(2m,2)+G,以及C(2m,2)×Pn的Cordial性,并给出了相应的Cordial标号。 By the definition of Cordial graph,this paper discussed the cordiality of C（2m,2）,C（2m,2）＋G,C（2m,2）×Pn,and gave the cordial labels of these graphs.

作者任俊峰王萍

机构地区河南理工大学数学与信息科学学院焦作市职业教育中心学校

出处《西昌学院学报（自然科学版）》 2012年第2期31-33,36,共4页 Journal of Xichang University(Natural Science Edition)

基金河南理工大学青年基金(Q2009-23) 河南理工大学运筹学与控制论校级重点学科资助河南理工大学应用数学省级重点学科资助

关键词 CORDIAL图 Cordial标号循环图路笛卡尔积 Cordial graph Cordial label Circular graph Path Cartesian product

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

引文网络
相关文献

参考文献7

1XIE Yan-tao,CHE Ying-tao,LIU Zhi-shan.The Cordiality on the Union of 3-regular Connected Graph and Cycle[J].Chinese Quarterly Journal of Mathematics,2010,25(2):244-248. 被引量：3
2马黎政,刘峙山,陈丽娜.from i=1 to r (P_m_i×P_n_i)的cordial性[J].延边大学学报（自然科学版）,2008,34(2):99-101. 被引量：3
3堵根民.轮族的cordial性问题[J].内蒙古师范大学学报（自然科学汉文版）,2008,37(2):180-181. 被引量：6
4陈丽娜,刘峙山.一类图的cordial性[J].数学研究,2007,40(4):446-451. 被引量：2
5刘峙山,堵根民.三正则连通图的Cordial性[J].数学研究,2007,40(1):114-116. 被引量：5
6温一慧.广义轮图的友好性[J].兰州大学学报（自然科学版）,2008,44(3):103-108. 被引量：4
7堵根民.完全k部图和一些特殊图的CORDIAL性[J].内蒙古师范大学学报（自然科学汉文版）,1997,26(2):9-12. 被引量：5

二级参考文献18

1刘峙山,堵根民.三正则连通图的Cordial性[J].数学研究,2007,40(1):114-116. 被引量：5
2温一慧.一类(P，P+1)-图是平衡的充要条件[J].兰州大学学报（自然科学版）,2007,43(4):104-106. 被引量：4
3Bondy J A, Murty U S R. Graph Theory with Applications. North Holland, New York, 1976.
4Cahit R. Cordial graphs: A weaker version of graceful and harmonious graphs. Ars Combinatorica, 1987,23 : 201-- 208.
5Kuo S, Chang G J. Cordial labeling of mk--n. Discrete Math. 1997, 169:1--3.
6Limaye N B. Cordial Labelings of Some Wheel Related Graphs. JCMCC, 2002, 41.
7Andar M M. On the cordiality of corona Graphs. Ars Combinatoria, 2006, 78.
8Cahit R. Cordial graphs: A weaker version of graceful and harmonious graphs [J]. Ars ombinatorica, 1987,23 : 201 - 208.
9Joseph A Gallian. A Dynamic Survey of Graph Labeling[J]. The Electronic Journal of Combinatorics,2005(5) :41-46.
10Bondy J A,Murty U S R. Graph Theory with Applications [M]. New York: North Holland,1976.

共引文献15

1堵根民.完全二部图K_(n,n)的H_2-cordial问题[J].阴山学刊（自然科学版）,2008,22(2):13-14.
2堵根民.两树和图的Cordial性问题[J].延边大学学报（自然科学版）,2008,34(4):253-254. 被引量：1
3刘庆,刘峙山.(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
4吴海平,刘峙山.关于一些图的T_n-union的Cordial性[J].延边大学学报（自然科学版）,2009,35(4):312-314. 被引量：1
5吴海平,刘峙山.一些图的E_2-cordial性[J].延边大学学报（自然科学版）,2010,36(1):7-10.
6高炜,梁立.两类广义图r-冠图的分数色数[J].重庆工商大学学报（自然科学版）,2010,27(2):105-107.
7XIE Yan-tao,CHE Ying-tao,LIU Zhi-shan.The Cordiality on the Union of 3-regular Connected Graph and Cycle[J].Chinese Quarterly Journal of Mathematics,2010,25(2):244-248. 被引量：3
8高炜,梁立,张超.一致膨胀图和广义圈、广义轮图的分数色数[J].苏州科技学院学报（自然科学版）,2010,27(4):6-8.
9堵根民,刘峙山.残轮的Cordial性[J].内蒙古师范大学学报（自然科学汉文版）,1999,28(3):176-179.
10张升,堵根民.k圈轮的Cordial性[J].内蒙古师范大学学报（自然科学汉文版）,1999,28(S1):7-8. 被引量：4

1徐丽平,李治.Δ(G)≤2的图的Cordial性[J].长江大学学报（自科版）（上旬）,2014,11(9):10-12.
2任俊峰,宋晓刚.K_m×P_(2n)的Cordial性[J].西昌学院学报（自然科学版）,2012,26(1):55-56.
3倪臣敏,刘峙山,卢福良.D(0,3)图的Cordial性[J].佳木斯大学学报（自然科学版）,2015,33(4):636-638.
4堵根民.轮族的cordial性问题[J].内蒙古师范大学学报（自然科学汉文版）,2008,37(2):180-181. 被引量：6
5堵根民,刘峙山.残轮的Cordial性[J].内蒙古师范大学学报（自然科学汉文版）,1999,28(3):176-179.
6堵根民.完全k部图和一些特殊图的CORDIAL性[J].内蒙古师范大学学报（自然科学汉文版）,1997,26(2):9-12. 被引量：5
7倪臣敏,刘峙山,卢福良.一种联图的Cordial性[J].华侨大学学报（自然科学版）,2014,35(1):117-120.
8徐丽平,刘峙山,陈丽娜.路和圈的H_k-cordial性[J].学术问题研究,2008,0(1):70-72.
9陈丽娜,林珊华,刘峙山.圈的路联图的Cordial性[J].泉州师范学院学报,2015,33(2):107-109.
10曹向东,刘峙山.林的Cordial性[J].数学研究,2008,41(2):220-222. 被引量：4

西昌学院学报（自然科学版）

2012年第2期

浏览历史

内容加载中请稍等...

与C(2m,2)有关图的Cordial性

参考文献7

二级参考文献18

共引文献15

相关作者

相关机构

相关主题

浏览历史