关于等部完备图的全色数

ON THE TOTAL CHROMATIC NUMBER OF K_(n,…,n)

下载PDF

导出

摘要本文给出了等部完全备图的全色数，并讨论了某些多部图的全色数。 In this paper,the total chromatic number of K_(n,…,n)are discussed,and some useful corollaries for the tatal chromatic number of the complete multipartite graphs,are obtained.

作者刘明华张建勋

机构地区兰州铁道学院

出处《山东矿业学院学报》 CAS 1994年第4期418-423,共6页 Journal of Shandong University of Science and Technology(Natural Science)

关键词图完备图染色 graphs complete graphs coloring

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

引文网络
相关文献

参考文献2

1张忠辅,王建方.关于图的全着色——一个综述[J].数学进展,1992,21(4):390-397. 被引量：60
2张忠辅,张建勋.第一类图的若干充分性条件[J]数学杂志,1985(02).

二级参考文献12

1张忠辅,李晓东.全着色边临界图的全色数[J]科学通报,1988(23).
2张忠辅,郭应坤,李小刚.全着色的一个定理[J]青海师范大学学报(自然科学版),1988(03).
3张忠辅.图与其补图覆盖数间的关系[J]科学通报,1988(14).
4张忠辅,张建勋,王建方.若干图的全染色[J]中国科学(A辑数学物理学天文学技术科学),1988(06).
5王建方,张忠辅.关于全着色猜想[J]科学通报,1987(19).
6王建方,周永生.素数度循环图的同构因子分解[J]科学通报,1987(18).
7王建方,张忠辅.图和补图的全色数[J]数学季刊,1987(02).
8张忠辅,张建勋,王建方.关于外平面图的全色数[J]科学通报,1986(22).
9张忠辅.第Ⅰ类图的四个充分条件[J]数学物理学报,1986(02).
10B. Bollobás,A. J. Harris. List-colourings of graphs[J] 1985,Graphs and Combinatorics(1):115～127

共引文献59

1唐国梅,马刚,马少仙.关于P_m∨S_n的邻点可区别全染色[J].华东交通大学学报,2006,23(5):133-135.
2ZHANG 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. 被引量：54
3谢德政.关于图的全色数猜想的一个新结果[J].西部论坛,1994,12(4):63-65. 被引量：1
4刘家壮,胡代强.图与其子图全色数的关系[J].曲阜师范大学学报（自然科学版）,1994,20(3):21-24.
5李鸿祥,张忠铺,张建勋.Halin图的色性[J].上海铁道学院学报,1994,15(1):19-24. 被引量：13
6马刚,张炜,张忠辅.图C_m∨F_n的邻点可区别全染色[J].西北民族大学学报（自然科学版）,2005,26(2):24-29. 被引量：8
7单而芳,孙良.2－退化图的全色数[J].北京理工大学学报,1995,15(4):345-347.
8康丽英,许文革.单圈图的线图的全色数[J].石家庄铁道学院学报,1995,8(1):42-44.
9师海忠,崔少军.x3（G）—X3（G^—）的可达下界[J].西北师范大学学报（自然科学版）,1995,31(2):20-25.
10马刚,刘华,唐国梅,张忠辅.圈和扇的联图的全染色[J].华东交通大学学报,2005,22(4):152-154. 被引量：6

1陈东灵,张忠辅,张建勋.张量积图的边联结数[J].山东矿业学院学报,1994,13(2):208-212.
2徐肇銮,郭秀山,杨文荣.三角形平面图的若干性质探讨[J].河北工业大学学报,2016,45(5):23-27. 被引量：1
3苗莲英,陈东灵.几类图联图的联结数[J].山东矿业学院学报,1996,15(2):214-218.
4何梅芝.正则图的剖分图的秩[J].湖南人文科技学院学报,2006,23(3):21-23.
5单秀玲,康庆德.完备图分拆为带一条弦的(2k—1)-长圈(英文)[J].Journal of Mathematical Research and Exposition,2006,26(1):56-62.
6李珍萍,章祥荪,闫桂英.图的孤立韧度与分数k-消去图[J].运筹学学报,2003,7(4):79-85. 被引量：6
7毛华,赵小娜,史田敏,毛晓亮,刘辉.多部图的最大匹配算法[J].郑州大学学报（理学版）,2013,45(1):27-29. 被引量：3
8杨克昌.RDB直尺的两类刻度分布模型[J].岳阳大学学报,1996,12(1):27-32.
9Xiao-fengGuo,YiHuang.A Combinatorial Theorem on Ordered Circular Sequences of n_1 u's and n_2 v's with Application to Kernel-perfect Graphs[J].Acta Mathematicae Applicatae Sinica,2003,19(1):41-46.
10陈东灵,张忠辅,张建勋.强笛积图的边联结数[J].山东矿业学院学报,1994,13(4):412-417.

山东矿业学院学报

1994年第4期

浏览历史

内容加载中请稍等...

关于等部完备图的全色数

参考文献2

二级参考文献12

共引文献59

相关作者

相关机构

相关主题

浏览历史