不含 2K<sub>1</sub>+K<sub>2</sub> 和 C<sub>4</sub> 作为导出子图的图的色数

华东师范大学学报(自然科学版)

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

不含 2K₁+K₂ 和 C₄ 作为导出子图的图的色数

段芳, 张维娟

文章导航 > 华东师范大学学报（自然科学版） > 2014 > (1): 9-12

段芳, 张维娟. 不含 2K1+K2 和 C4 作为导出子图的图的色数[J]. 华东师范大学学报（自然科学版）, 2014, (1): 9-12.

引用本文:

段芳, 张维娟. 不含 2K₁+K₂ 和 C₄ 作为导出子图的图的色数[J]. 华东师范大学学报（自然科学版）, 2014, (1): 9-12.

DUAN Fang, ZHANG Wei-juan. On chromatic number of { 2K1+K2 , C4 }-free graphs[J]. Journal of East China Normal University (Natural Sciences), 2014, (1): 9-12.

Citation:

DUAN Fang, ZHANG Wei-juan. On chromatic number of { 2K₁+K₂ , C₄}-free graphs[J]. Journal of East China Normal University (Natural Sciences), 2014, (1): 9-12.

段芳, 张维娟. 不含 2K1+K2 和 C4 作为导出子图的图的色数[J]. 华东师范大学学报（自然科学版）, 2014, (1): 9-12.

引用本文:

段芳, 张维娟. 不含 2K₁+K₂ 和 C₄ 作为导出子图的图的色数[J]. 华东师范大学学报（自然科学版）, 2014, (1): 9-12.

DUAN Fang, ZHANG Wei-juan. On chromatic number of { 2K1+K2 , C4 }-free graphs[J]. Journal of East China Normal University (Natural Sciences), 2014, (1): 9-12.

Citation:

DUAN Fang, ZHANG Wei-juan. On chromatic number of { 2K₁+K₂ , C₄}-free graphs[J]. Journal of East China Normal University (Natural Sciences), 2014, (1): 9-12.

不含 2K₁+K₂ 和 C₄ 作为导出子图的图的色数

段芳,
张维娟

1.
新疆师范大学~~数学科学学院,\;乌鲁木齐\;830054

中图分类号: O157.5
计量
- 文章访问数: 1407
- HTML全文浏览量: 24
- PDF下载量: 1903
- 被引次数: 0
出版历程
- 收稿日期: 2013-04-01
- 修回日期: 2013-07-01
- 刊出日期: 2014-01-25

On chromatic number of { 2K₁+K₂ , C₄}-free graphs

1.
School of Mathematical Sciences, Xinjiang Normal University,\;Urumqi 830054, China

摘要: 设图 G 不含与 2K1+K2同构的导出子图, 并且不含导出4-圈, 通过对该图类独立数的讨论, 刻画出它的结构, 从而得到该图类色数与团数有关的线性的上界.
- 色数 /
- 团数 /
- F-free 图
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.
- chromatic number /
- clique number /
- F-free graph

参考文献(1)

[1] {1} BLAZSIK Z, HUJTER M, PLUHAR A, et al. Graphs with no induce C₄ and 2K₂ [J]. Discrete Math, 1993, 115: 51-55.

资源附件(0)

WeChat

点击查看大图

计量

文章访问数: 1407
HTML全文浏览量: 24
PDF下载量: 1903
被引次数: 0

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

版权所有© 华东师范大学学报期刊社

地址：上海市中山北路3663号干训楼六楼邮政编码：200062

电话：021-62233703，62232305Email：xblk@xb.ecnu.edu.cn