轮和完全等二部图联图的若干染色问题

SOME PROBLEMS IN GRAPH COLORING OF JOIN GRAPH WITH WHEEL AND COMPLETE BALANCED BIPARTITE GRAPH

下载PDF

导出

摘要图的染色理论是图论的一个重要分支。本文使用分析的方法得到了轮和完全等二部图联图的全色数、均匀全色数和邻点可区别边色数。 Graph coloring is an important branch of graph theory.In this paper,we obtain the total chromatic number,equitable total chromatic number and adjacent vertex distinguishing edge chromatic number of the join graph of wheel and complete balanced bipartite graph using analytic methods.

作者晁福刚李正文周山张忠辅

机构地区井冈山大学数理学院兰州交通大学应用数学研究所

出处《井冈山大学学报（自然科学版）》 2011年第1期10-12,23,共4页 Journal of Jinggangshan University (Natural Science)

基金国家自然科学基金(10771091) 井冈山大学自然科学基金(JZ10002)

关键词轮完全等二部图联图全染色均匀全染色邻点可区别边染色 wheel complete balanced bipartite graph join graph total coloring equitable total coloring adjacent vertex distinguishing edge coloring

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

引文网络
相关文献

参考文献16

1Vizing V. Some unsolved problemx in graph theory[J]. Russian Math Surveys, 1968(23):125-141.
2Behzad M. Graphs and their chromatic numbers[M]. Doctoral Thesis Michigan State University, 1965.
3Michael Molloy, Bruce Reed. A bound on the total Chromatic number[J]. Combinatorica, 1998,18:241-280.
4Yap H P. Total colorings of graphs[M]. Springer, 1996.
5Meyer W. Equitable coloring[J]. The American Mathematical Monthly, 1973,80:920-922.
6Chen B L, Lih K W. Equitable coloring of trees[J]. Journal of combinatorial theory, SerB, 1994,61:83-87.
7Lih K W, Wu P. On equitable coloring of bipartite graphs[J]. Discrete Mathematics, 1996,151:155-160.
8Chen B L, Lih K W, P Wu. Equitable coloring and the maximum degree[J]. European Journal of Combinatorics, 1994,15:443-447.
9Fu H L. Some results on equalized total coloring[J]. Congr. Numerantium, 1994,102:111-119.
10Wang W F. Equitable total coloring of graphs with maximum degree 3[J]. Grpahs and Combinatorics, 2002, 18:677-685.

1郝自军,张玉栋,张忠辅.关于扇和完全等二部图联图的均匀全色数[J].大学数学,2009,25(1):35-39. 被引量：4
2陈克斌,李秦,邓桂梅.星和完全等二部图联图的邻强边染色[J].石河子大学学报（自然科学版）,2006,24(5):657-660.
3张玉栋,郝自军,何尚录,强会英,张忠辅.S_m ∨ K_(n,n)的边色数和均匀全色数[J].经济数学,2006,23(4):432-436.
4张东翰,张忠辅,仇鹏翔,卞量,强会英,晁福刚.关于扇和完全等二部图联图的边染色[J].数学的实践与认识,2008,38(9):151-153.
5仇鹏翔,程耀东,卞量,张东翰.关于P_n∨K_(n,n)的邻强边染色[J].兰州交通大学学报,2006,25(4):144-146.
6郝自军,张玉栋,强会英,晁福刚.关于S_m∨K_(n,n)的全色数[J].西北民族大学学报（自然科学版）,2005,26(4):4-6.
7强会英,晁福刚,李沐春,张忠辅.关于扇和完全等二部图联图的点可区别边染色[J].大学数学,2009,25(4):45-51. 被引量：2
8郝自军,张素玲,张忠辅.关于扇与完全等二部图的联图的全色数[J].宁夏大学学报（自然科学版）,2008,29(2):120-122. 被引量：1
9孙晓玲,杜建伟.p_m×K_(n,n)的邻点可区别全染色[J].山东理工大学学报（自然科学版）,2009,23(6):66-67.
10仇鹏翔,程耀东,田双亮,徐保根,张忠辅.星和完全等二部图联图的点可区别均匀边染色[J].数学的实践与认识,2007,37(22):165-172. 被引量：2

井冈山大学学报（自然科学版）

2011年第1期

浏览历史

内容加载中请稍等...

轮和完全等二部图联图的若干染色问题

参考文献16

相关作者

相关机构

相关主题

浏览历史