不含HVN和C_4为导出子图的图的色数  

The Chromatic Number of {HVN,C_4}-free Graphs

作　　者：王晓[1] 张东翰[1] 

机构地区：[1]商洛学院数学与计算机应用学院,陕西商洛726000

出　　处：《河南科学》2015年第3期333-335,共3页Henan Science

基　　金：陕西省教育厅自然科学专项基金资助项目(12JK0889);商洛学院科研基金(09SKY005;14SKY003)

摘　　要：以强完美图定理为基础,通过对不含HVN(即P3+2K2)和C4为导出子图的图的结构进行分析,得到了该类图色数的关于团数线性函数表达式的上界.By the strong perfect graph theorem, the structural characterization of { HVN,C4}- free graphs is analyzed, and the upper bound on chromatic number of { HVN, C4 } - free graphs with linear function in term of clique number is obtained.

关 键 词：色数 导出子图 团数 

分 类 号：O157.5[理学—数学]