一类循环图的色数被引量：2

The Chromatic Numbers of a Class of Circulants

下载PDF

导出

摘要循环图具有很强的对称性，作为有价值的通讯网络拓扑已受到广泛的关注。研究了一类循环图Ｃｎ＜１，ｋ＞，完全确定了其色数。 There are good symmetry in the circulants.Communication network topology is largely focused because of its value of application.The chromatic numbers of the circulants C n<1,k> are completely determined.

作者瞿晓鸿杨晓帆柏森

机构地区重庆大学计算机研究所

出处《重庆大学学报（自然科学版）》 EI CAS CSCD 1998年第6期111-116,共6页 Journal of Chongqing University

关键词图论循环图色数 CAYLEY图群论 graph theory / circulant chromatic number

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

引文网络
相关文献

参考文献2

1瞿晓鸿，硕士学位论文，1997年被引量：1
2邦迪 J A，图论及其应用，1984年，1页被引量：1

同被引文献13

1陈东灵,刘西奎,王淑栋.图的关联色数和关联着色猜想[J].经济数学,1998,15(3):47-51. 被引量：29
2徐华锋,王晓凤.步长为1和(2n+1)/3的2n阶循环图的导出匹配可扩性[J].河南大学学报（自然科学版）,2006,36(3):12-14. 被引量：5
3Brualdi R A, Quinn Massey J J. Incidence and strong edge colorings of graphs[J]. Discrete Math, 1993, 122:51-58. 被引量：1
4Bondy J A, Murty U S R. Graph Theory with Application[M]. New York: Macmillan Press LTD, 1976. 被引量：1
5Bondy J A, Murty U S R. Graph Theory with Applications[M]. London: Macmillan Press Ltd, 1976. 被引量：1
6Wang X M, Zhang Z K, Lin Y X. Bipartite matching extendable graphs[J]. Discrete Math, 2008, 308(23): 5334-5341. 被引量：1
7Wang X M, Zhang Z K, Lin Y X.Degree-type conditions for bipartite extendability [J]. Ars Combi- natoria, 2009, 90: 295-305. 被引量：1
8Faudree R T, Gyarfas A, Schelp R M, and Tuza Z. Induced matchings in bipartite graphs [J]. Discrete Math, 1989, 78: 83-87. 被引量：1
9Golumbic M C, Lewenstein M. New results on induced matchings [J]. Discrete Appl Math, 2000, 101: 157-165. 被引量：1
10惠志昊,赵飚.哈林图的偶匹配可扩性(英文)[J].浙江大学学报（理学版）,2009,36(5):493-496. 被引量：6

引证文献2

1周薇,刘西奎,王文丽.循环图C_n〈1,n/2〉的关联色数[J].山东理工大学学报（自然科学版）,2008,22(4):76-78. 被引量：1
2惠志昊,张厚超,赵飚.循环图C_(2n)(1,(2n+1)/3)的匹配可扩性[J].数学的实践与认识,2015,45(23):300-304. 被引量：3

二级引证文献4

1周新航.皇冠图G_(n,m)的邻点可区别关联色数[J].山东理工大学学报（自然科学版）,2009,23(6):40-43. 被引量：2
2惠志昊.3度循环图的偶匹配可扩性[J].曲阜师范大学学报（自然科学版）,2017,43(1):26-28.
3惠志昊.循环图C_(2n)(1,4)的偶匹配可扩性[J].平顶山学院学报,2017,32(2):1-2.
4惠志昊.步长为1和4的循环图的k-偶匹配可扩性[J].计算机与数字工程,2017,45(11):2097-2098.

1周薇,刘西奎,王文丽.循环图C_n〈1,n/2〉的关联色数[J].山东理工大学学报（自然科学版）,2008,22(4):76-78. 被引量：1

重庆大学学报（自然科学版）

1998年第6期

浏览历史

内容加载中请稍等...

一类循环图的色数被引量：2

参考文献2

同被引文献13

引证文献2

二级引证文献4

相关作者

相关机构

相关主题

浏览历史

一类循环图的色数 被引量：2

参考文献2

同被引文献13

引证文献2

二级引证文献4

相关作者

相关机构

相关主题

浏览历史

一类循环图的色数被引量：2