|
| 摘要: |
| 本文研究了一类非平面图K3，3剖分图的色性.利用分析图的色多项式及图的结构特点，获得了与K3，3剖分图色等价的图的结构特点，推广了非平面图的色性问题. |
| 关键词: 色多项式 K3,3剖分图 色等价 非平面图的色性 |
| DOI： |
| 分类号:O158 |
| 基金项目:Supported by National Natural Science Foundation of China (11371193). |
|
| THE CHROMATICITY OF A FAMILY OF NONPLANAR GRAPHS |
|
PENG Yan-ling
|
| Abstract: |
| In this paper, we study the chromaticity of a family of nonplanar graphs that are subdivisions of K3,3. By analysing the chromatic polynomial and the structure of a graph, we get the structure characteristics of graphs which have the same chromatic polynomials as K3,3-subdivision graphs', which prompts the study of the chromaticity of nonplanar graphs. |
| Key words: chromatic polynomial K3,3-subdivision graph chromatic equivalence chromaticity of nonplanar graph |
