圈和扇的联图的全染色被引量：6

On Total Chromatic Number of C_m∨F_n

下载PDF

导出

摘要关于圈和扇的联图Cm∨Fn,本文得到了在m,n不同取值情况下的全色数. In this paper, We have given the total chromatic number of.

作者马刚刘华唐国梅张忠辅

机构地区西北民族大学计算机科学与信息工程学院

出处《华东交通大学学报》 2005年第4期152-154,共3页 Journal of East China Jiaotong University

基金国家自然科学基金资助项目(19871036)

关键词圈扇联图全色数 cycle fan join-graph total chromatic number

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

引文网络
相关文献

参考文献5

1H. P. Yap. Total colorings of graphs [ M]. Notes in mathematics, 1623 springer Berlin, 1996.
2J. A. Bondy, U. S. R. Murty. Graph Theory with applications [M]. The Macmillan press Ltd, 1976.
3田牛马仲番.图与网络流理论[M].北京:科学出版社,1987..
4张忠辅张建勋.第Ⅰ类图的若干充分条件[J].数学杂志,1985,(5):161-165.
5张忠辅,王建方.关于图的全着色——一个综述[J].数学进展,1992,21(4):390-397. 被引量：60

二级参考文献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

共引文献63

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

同被引文献22

1张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：192
2陈祥恩,张忠辅.P_m∨P_n的邻点可区别全染色[J].西北师范大学学报（自然科学版）,2005,41(1):13-15. 被引量：27
3陈莉,李曼生,段刚.P_2×C_5的全染色[J].甘肃科学学报,2005,17(2):24-25. 被引量：6
4赵新梅,陈祥恩.P_m×P_n和P_m×C_n的邻强边染色[J].甘肃农业大学学报,2005,40(6):860-862. 被引量：6
5马少仙,马刚,张忠辅.图P_n∨K_(m,n)的全色数[J].数学研究,2006,39(3):330-334. 被引量：1
6邓凯,杨涛.C_5关联图的圆染色[J].甘肃科学学报,2006,18(4):1-3. 被引量：4
7刘海涛,刘永平,谢继国,张效贤,张锐.C_(2m)×C_n图邻点可区别的边染色[J].甘肃科学学报,2007,19(2):35-37. 被引量：4
8H. P. Yap, Total colorings of graphs [M]. Notes in mathematics, 1623 springer Berlin, 1996.
9J. A. Bondy and U. S. R. Murty, Graph Theory with applications [M]. The Macmillan press Ltd, 1976.
10田牛马仲番.图与网络流理论[M].北京:科学出版社,1987..

引证文献6

1刘海涛.C_(5m)×C_(5n)图的邻点可区别的边染色[J].河西学院学报,2008,24(2):10-13.
2马刚.关于W_m∨S_n的全色数↑[J].天水师范学院学报,2006,26(2):7-9.
3冶建华,马刚,马少仙.关于联图K_(1,m)∨P_n的全染色[J].西北民族大学学报（自然科学版）,2006,27(2):9-12.
4刘海涛,刘永平,谢继国,张效贤,张锐.C_(2m)×C_n图邻点可区别的边染色[J].甘肃科学学报,2007,19(2):35-37. 被引量：4
5冶建华,马刚.扇与轮联图的全色数[J].华东交通大学学报,2008,25(1):102-104. 被引量：2
6马德林.关于一些图的Double图的全色数[J].兰州教育学院学报,2011,27(2):142-143.

二级引证文献6

1刘海涛.C_(5m)×C_(5n)图的邻点可区别的边染色[J].河西学院学报,2008,24(2):10-13.
2毛新叶,刘信生.P_m∨F_n的点可区别边色数[J].甘肃科学学报,2008,20(4):16-19. 被引量：2
3刘海涛.几类乘积图的邻点可区别的边色数[J].甘肃联合大学学报（自然科学版）,2008,22(2):30-31.
4马德林.关于一些图的Double图的全色数[J].兰州教育学院学报,2011,27(2):142-143.
5王立丽,张伟东,凌昭昭,李沐春.关于图W_m×W_n的邻点可区别E-全染色的两个界[J].甘肃科学学报,2014,26(6):1-5. 被引量：1
6刘静茹,常建.两类平面图的全群列表染色[J].内蒙古师范大学学报（自然科学汉文版）,2023,52(4):407-412.

1吴跃生,王广富,徐保根.非连通图C_(4k+2)^((2))∪G_m的优美性[J].西南师范大学学报（自然科学版）,2013,38(12):19-23. 被引量：5
2赵永利.一类粘接图的优美性[J].青海师专学报,2002,22(5):8-9.

华东交通大学学报

2005年第4期

浏览历史

内容加载中请稍等...

圈和扇的联图的全染色被引量：6

参考文献5

二级参考文献12

共引文献63

同被引文献22

引证文献6

二级引证文献6

相关作者

相关机构

相关主题

浏览历史

圈和扇的联图的全染色 被引量：6

参考文献5

二级参考文献12

共引文献63

同被引文献22

引证文献6

二级引证文献6

相关作者

相关机构

相关主题

浏览历史

圈和扇的联图的全染色被引量：6