|
摘要: |
我们讨论了K_{3,3}非平面剖分图的色性,给出了与K_{3,3}剖分图具有相同色多项式的一类图的结构特征刻画。 |
关键词: 色多项式,K_{3,3}剖分图,色等价性,非平面图的色性 |
DOI: |
分类号:O157 |
基金项目:国家自然科学基金项目(面上项目,重点项目,重大项目) |
|
The Chromaticity of a family of nonplannar graphs |
Peng Yanling
|
Abstract: |
We discuss the chromaticity of a family of nonplannar graphs that are the subdivisions of K_{3.3} and characterize the structures of the graphs which have the same chromatic polynomials as the K_{3,3}-subdivision graphs". |
Key words: chromatic polynomial, K_{3,3}-subdivision graph, chromatical equivalence, chromaticity of nonplannar graph |