S_m V S_n的全色数

The Total Coloring of S_m V S_n

下载PDF

导出

摘要本文给出m+1阶星和n+1阶星的联图的全色数的结果: X1(SmVSn)=△(SmVSn)+21,当m=n=1;△(SmVSn)+1。 The total chromatic number of the join graph of star with order m ＋ 1 and star with order n ＋ 1.

作者田京京刘信生张忠辅

机构地区西北师范大学数学与信息科学学院兰州交通大学应用数学研究所

出处《安康师专学报》 2006年第1期97-99,共3页 Journal of Ankang Teachers College

基金甘肃省自然科学基金资助项目(3ZS051-A25-025)

关键词图星联图全色数 Graph star Join - graph Total coloring

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

引文网络
相关文献

参考文献1

1张忠辅,王建方.关于图的全着色——一个综述[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

共引文献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. 被引量：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.

1陈祥恩,张琛.直积图的邻点可区别全染色[J].兰州理工大学学报,2008,34(2):137-140. 被引量：7
2雷波,张艳红.P_mP_nP_s的全色数和邻强边色数[J].高师理科学刊,2011,31(5):27-28.
3赵传成,刘君,任志国,包世堂,张忠辅.关于C_m·S_n和C_mΔS_n的全染色[J].兰州交通大学学报,2006,25(6):147-149. 被引量：2
4张婷,李沐春,徐保根,安常胜,左超.关于C_m×C_(5n)的全色数和邻强边色数[J].兰州交通大学学报,2007,26(6):124-126. 被引量：24
5雷波.K_mP_n的全色数和邻强边色数[J].九江学院学报（自然科学版）,2012,27(4):58-60.
6张忠辅,孙良.图的n-全色数[J].数学年刊（A辑）,1992,1(1):70-75. 被引量：6
7程辉,姚兵,张忠辅.联图W_s∨K_(m,n)的邻点可区别全色数(英文)[J].山东大学学报（理学版）,2007,42(6):81-86. 被引量：1
8李琼,卜月华.两类Mycielski图及一些平面图的均匀全色数[J].数学研究,2006,39(4):401-409. 被引量：1

安康师专学报

2006年第1期

浏览历史

内容加载中请稍等...

S_m V S_n的全色数

参考文献1

二级参考文献12

共引文献59

相关作者

相关机构

相关主题

浏览历史