6n+5阶的6部图的色性(英文) 被引量：1

Chromaticity on 6-partite graphs with 6n+5 vertices

下载PDF

导出

摘要得到了几类色唯一的6n+5阶的6部图. Several families of chromatically unique 6-partite graphs with 6n ＋ 5 vertices are obtained in this paper.

作者陈祥恩

机构地区西北师范大学数学与信息科学学院

出处《纯粹数学与应用数学》 CSCD 北大核心 2005年第2期134-141,共8页 Pure and Applied Mathematics

基金西北师范大学青年教师基金资助(NWNU-QN-2003-22)

关键词色多项式色封闭集色唯一 chromatic polynomial chromatically-closed set chromatically unique

参考文献5

1Chia G L, Goh B H and K M Koh. The chromaticity of some families of complete tripartite graphs[J].Scientia, Series A: Mathematical,1988, 27～37.
2Dong F M, Koh K M, K L Teo, Little C H C. and Hendy M D. Sharp bounds for the number of 3-independent partition and chromaticity of bipartite graphs[J]. J. Graph Theory, 2001,37: 48～77.
3Dong F M, K L Teo, K M Koh. A note on the chromaticity of some 2-connected (n,n+3)-graphs[J].Discrete Math, 2002, 243: 217～221.
4Koh K M, Teo K L. The search for chromatically unique graphs[J]. Graphs Comlbin, 1990, 6: 259～285.
5Koh K M, Teo K L. The search for chromatically unique graphs- Ⅱ [J]. Discrete Math, 1997,172:59～78.

1ZHANG Zhongfu,LI Jingwen,CHEN Xiang’en,YAO Bing, WANG Wenjie & QIU Pengxiang Institute of Applied Mathematic, Lanzhou Jiaotong University, Lanzhou 730070, China,College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China,College of Information and Electrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China.D(β)-vertex-distinguishing total coloring of graphs[J].Science China Mathematics,2006,49(10):1430-1440. 被引量：57
2ZHANG Zhongfu, CHEN Xiang’en, LI Jingwen, YAO Bing, LU Xinzhong & WANG Jianfang College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China,Department of Computer, Lanzhou Normal College, Lanzhou 730070, China,Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou 730070, China,College of Information and Electrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China,Institute of Applied Mathematics, Chinese Academy of Sciences, Beijing 100080, China.On adjacent-vertex-distinguishing total coloring of graphs[J].Science China Mathematics,2005,48(3):289-299. 被引量：179
3张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：194

纯粹数学与应用数学

2005年第2期

内容加载中请稍等...