一类非平面图的色性（英文）  

THE CHROMATICITY OF A FAMILY OF NONPLANAR GRAPHS

作　　者：彭燕玲[1] PENG Yan-ling(Department of Mathematics,Suzhou University of Science and Technology,Suzhou 215009,China)

机构地区：[1]苏州科技大学数学系,江苏苏州215009

出　　处：《数学杂志》2018年第5期835-842,共8页Journal of Mathematics

基　　金：Supported by National Natural Science Foundation of China(11371193)

摘　　要：本文研究了一类非平面图K_(3,3)剖分图的色性.利用分析图的色多项式及图的结构特点,获得了与K_(3,3)剖分图色等价的图的结构特点,推广了非平面图的色性问题.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.

关 键 词：色多项式 K3 3剖分图 色等价 非平面图的色性 

分 类 号：O158[理学—数学]