CIRCULAR CHROMATIC NUMBER AND MYCIELSKI GRAPHS

doi:10.1016/S0252-9602(06)60053-2

数学物理学报(英文版)

CIRCULAR CHROMATIC NUMBER AND MYCIELSKI GRAPHS

刘红美

三峡大学理学院, 宜昌 443002

收稿日期:2005-05-25 修回日期:1900-01-01 出版日期:2006-04-20 发布日期:2006-04-20
通讯作者: 刘红美
基金资助:
Supported by National Science Foundation of China (10371048)and the Science Foundation of Three Gorges University.

CIRCULAR CHROMATIC NUMBER AND MYCIELSKI GRAPHS

Liu Hongmei

College of Science, Three Gorges University, Yichang 443002, China

Received:2005-05-25 Revised:1900-01-01 Online:2006-04-20 Published:2006-04-20
Contact: Liu Hongmei

摘要/Abstract

摘要：

For a general graph G, M(G) denotes its Mycielski graph. This article gives a number of new sufficient conditions for G to have the circular chromatic
number $\chi_c(M(G))$ equals to the chromatic number $\chi(M(G))$,
which have improved some best sufficient conditions published up to date.

关键词: Circular chromatic number, Mycielski graphs, chromatic number

Abstract:

Key words: Circular chromatic number, Mycielski graphs, chromatic number

中图分类号:

05C15

刘红美. CIRCULAR CHROMATIC NUMBER AND MYCIELSKI GRAPHS[J]. 数学物理学报(英文版), 2006, 26(2): 314-320.

Liu Hongmei. CIRCULAR CHROMATIC NUMBER AND MYCIELSKI GRAPHS[J]. Acta mathematica scientia,Series B, 2006, 26(2): 314-320.

[1]	张忠辅; 王维凡; 李敬文; 姚兵; 卜月华. EDGE-FACE CHROMATIC NUMBER OF 2-CONNECTED PLANE GRAPHS WITH HIGH MAXIMUM DEGREE[J]. 数学物理学报(英文版), 2006, 26(3): 477-482.
[2]	王维凡, 张克民. A SEVEN-COLOR THEOREM ON EDGE-FACE COLORING OF PLANE GRAPHS[J]. 数学物理学报(英文版), 2001, 21(2): 243-248.
[3]	许宝刚. ON THE TOTAL COLORING OF GRAPH G ∨H[J]. 数学物理学报(英文版), 1996, 16(2): 162-169.

CIRCULAR CHROMATIC NUMBER AND MYCIELSKI GRAPHS

CIRCULAR CHROMATIC NUMBER AND MYCIELSKI GRAPHS

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

Metrics

本文评价

推荐阅读 10