期刊文献+

Equitable Total Coloring of F_n ∨ W_n 被引量:2

Equitable Total Coloring of F_n ∨ W_n
原文传递
导出
摘要 The minimum number of total independent partition sets of V ∪ E of graph G(V,E) is called the total chromatic number of G denoted by χt(G). If the difference of the numbers of any two total independent partition sets of V ∪ E is no more than one', then the minimum number of total independent partition sets of V ∪ E is called the equitable total chromatic number of G, denoted by χet(G). In this paper, we obtain the equitable total chromatic number of the join graph of fan and wheel with the same order. The minimum number of total independent partition sets of V ∪ E of graph G(V,E) is called the total chromatic number of G denoted by χt(G). If the difference of the numbers of any two total independent partition sets of V ∪ E is no more than one', then the minimum number of total independent partition sets of V ∪ E is called the equitable total chromatic number of G, denoted by χet(G). In this paper, we obtain the equitable total chromatic number of the join graph of fan and wheel with the same order.
出处 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2009年第1期83-86,共4页 应用数学学报(英文版)
基金 Supported by the National Natural Science Foundation of China(No.10771091)
关键词 FAN WHEEL join graph equitable edge coloring equitable total coloring Fan wheel join graph equitable edge coloring equitable total coloring
  • 相关文献

参考文献8

  • 1Behzad, M. Graphs and their chromatic numbers. Doctoral Thesis, Michigan State University, East Lansing, 1965
  • 2Bondy, J.A., Mutry, U.S.R. Graph theory with applications. Macmillan. Elsevier, London, New York, 1976
  • 3Chen, X.E., Zhang, Z.F. AVDTC number of generalized Halin graphs with maximum degree at least 6. Acre Mathematicae Application Sinica, 24(1): 55-58 (2008)
  • 4Fu, H.L. Some results on equalized total coloring. Congressus Numerantium, 102:111 -119 (1994)
  • 5Li, J.W., Zhang, Z.F., Chen, X.E., Sun, Y.R. A Note on adjacent strong edge coloring of K(n,m). Acre Mathematicae Application Sinica, 22(2): 273-276 (2006)
  • 6Vizing, V.G. On an estimate of chromatic class of a p-graph (Russian). Metody Diskret. Analiz., 3: 25-30 (1964)
  • 7Zhang, Z.F., Wang, W.F., Bao, S., Li, J.W., Wang, Z.W., Wang, W.J. On the equitable total colorings of some join graphs. Journal of Information and Computational Science, 2(4): 829-834 (2005)
  • 8Zhang, Z.N., Zhang, J.X, Wang, J.F. The total chromatic number of some graph. Sciences Sinica (Series A), 31(12): 1434-1441 (1988)

同被引文献4

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部