期刊文献+

The Total Chromatic Numbers of An Even Order Graph and its Complementary Graph

偶阶图和补图的全色数
下载PDF
导出
摘要 Let G^o be complementary graph of a graph G. x_T(G) denotes the total charomatic number of G. We obtain Theorem. Let G be a simple graph and |V(G)|=2n, n>1. Then (1) 2n+1≤X_T(G)+X_T(G^o)≤4n-1; (2) 2n≤X_T(G)·X_T(G^o)≤2n(2n-1). We have two examples. (1) When G={1}+{2}, then X_T(G)+X_T(G^o)=4; (2) For every n>1, we take G=K(2n-1)+{2n}, then X_T(G)+X_T(G^o)=4n-1.
作者 乔云若
出处 《Chinese Quarterly Journal of Mathematics》 CSCD 1989年第1期74-76,共3页 数学季刊(英文版)
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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