| 不含2K, + 和二作为导出子图的图的色数(英)简 |
| |
| 引用本文： | 段 芳,张维娟.不含2K, + 和二作为导出子图的图的色数(英)简[J].华东师范大学学报(自然科学版),2014,2014(1):9-12. |
| |
| 作者姓名： | 段 芳 张维娟 |
| |
| 作者单位： | 新疆师范大学~~数学科学学院,\; 乌鲁木齐\; 830054 |
| |
| 摘 要： | 设图 G 不含与 2K1+K2 同构的导出子图, 并且不含导出4-圈, 通过对该图类独立数的讨论, 刻画出它的结构,
从而得到该图类色数与团数有关的线性的上界.
|
| 关 键 词： | 色数 团数 F-free 图 |
| 收稿时间： | 2013-04-01 |
On chromatic number of{ 2K1+K2,C4 }-free graphs |
| |
| DUAN Fang,ZHANG Wei-juan.On chromatic number of{ 2K1+K2,C4 }-free graphs[J].Journal of East China Normal University(Natural Science),2014,2014(1):9-12. |
| |
| Authors: | DUAN Fang ZHANG Wei-juan |
| |
| Institution: | School of Mathematical Sciences, Xinjiang Normal University,\; Urumqi 830054, China |
| |
| Abstract: | In this paper, the structural characterization of { 2K1+K2 , C4 }-free graphs was given according to their
independence numbers, and the linear upper bound on chromatic number of { 2K1+K2 , C4 }-free graphs was obtained in terms of their
clique number. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《华东师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华东师范大学学报(自然科学版)》下载免费的PDF全文 |
|
