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

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

下载PDF

导出

摘要构造了一类星色数介于2与3之间的平面图F2n+1,部分回答了Vince1988年提出的第2个问题. A family planar graphs with star chromatic number between 2 and 3 are constructde,which partially answer a question asked by Vince in 1988.

作者王军秀

机构地区安徽工业大学数理学院

出处《河北大学学报（自然科学版）》 CAS 2004年第5期452-454,共3页 Journal of Hebei University(Natural Science Edition)

基金安徽工业大学自选课题项目(数理-03-青-02)

关键词星色数同态平面图 star chromatic number homomorphism planar graph

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

引文网络
相关文献

参考文献5

1ABBOTT H L,ZHOU B. The star chromatic number of a graph[J]. J Graph Theory, 1993,17:349- 360.
2BONDY J A, HELL P. A note on the star chromatic number[J]. J Graph Theory, 1990,14: 479 - 482.
3VINCE A. Star chromatic number[J ]. J Graph Theory, 1988,12: 551 - 559.
4ZHOU B. Some theorems concerning the star chromatic number of a graph[J ]. J Graph Theory, 1997,70:245 -258.
5ZHU X. Star chromatic number and products graphs[J]. J Graph Theory, 1992,16:557- 559.

1陈海燕.线图的星色数[J].集美大学学报（自然科学版）,2001,6(4):384-387.
2王志雄.平面图的星色数[J].漳州师院学报,1994,8(4):22-26.
3孙磊.循环图的星色数与分数色数[J].山东大学学报（自然科学版）,2000,35(3):350-352.

河北大学学报（自然科学版）

2004年第5期

浏览历史

内容加载中请稍等...

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

参考文献5

相关作者

相关机构

相关主题

浏览历史