一类星色数介于2与3之间的平面图

王军秀

doi:10.3969/j.issn.1000-1565.2004.05.002

河北大学学报(自然科学版) >

2004 , Vol. 24 >Issue 5: 452 - 454

DOI: https://doi.org/10.3969/j.issn.1000-1565.2004.05.002

一类星色数介于2与3之间的平面图

王军秀

展开

安徽工业大学,数理学院,安徽,马鞍山,243002

网络出版日期: 2004-09-25

基金资助

安徽工业大学校科研和教改项目

收起

A Family Planar Graphs with Star Chromatic Number Between Two and Three

Expand

Online published: 2004-09-25

Fold

摘要

构造了一类星色数介于2与3之间的平面图F2n+1,部分回答了Vince1988年提出的第2个问题.

关键词： 星色数; 同态; 平面图

本文引用格式

王军秀 . 一类星色数介于2与3之间的平面图[J]. 河北大学学报(自然科学版), 2004 , 24(5) : 452 -454 . DOI: 10.3969/j.issn.1000-1565.2004.05.002

参考文献

[1] Abbott H L, ZHOU B. The star chromatic number of a graph [J]. Journal of Graph Theory 1993, 17.
[2] Bondy J A, HELL P. A note on the star chromatic number [J]. Journal of Graph Theory 1990, 14.
[3] Vince A. Star chromatic number [J]. Journal of Graph Theory 1988.
[4] Zhou B. Some theorems concerning the star chromatic number of a graph [J]. Journal of Graph Theory 1997, 70.
[5] Zhu X. Star chromatic number and products graphs [J]. Journal of Graph Theory 1992, 16.

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

参考文献