Some Planar Graphs with Star Chromatic Number Between Three and Four
星色数在三与四之间的一些平面图类(英文)
摘要
We construct sonic infinite family of planar graphs with star chromatic number, where, partially answering a question of Vince,
本文构造出了星色数为3+1/d,3+3(3d-1),3+3/(3d-1),和3+3/(3d-2)的一些平面图类,从而部分解决了Vince的问题,
参考文献4
-
1Gao Guoguang,J Graph Theory,1998年,27卷,33页
-
2Zhou Bing,J Combin Theory.B,1997年,70卷,245页
-
3ABBOTT H L,J Graph Theory,1993年,17卷,349页
-
4Zhu Xuding,J Graph Theory,1992年,16卷,557页
-
1方冬云.不包含{4,8,9}-圈的平面图是3-可染的[J].系统科学与数学,2012,32(9):1155-1165. 被引量:2
-
2郝荣霞,李德明.星色数在3与4之间的平面图(英文)[J].北方交通大学学报,2001,25(3):53-56.
-
3刘家保,王林.一类平面图I(n)的超边幻和标号及其算法[J].长春大学学报,2011,21(12):58-59.
-
4王应前,孙强,陶鑫.关于最大度为7的平面图全染色的一个注记[J].浙江师范大学学报(自然科学版),2011,34(1):14-21.
-
5刘家保,陆一南,陈中华.一类新的平面图的超边幻和标号[J].北华大学学报(自然科学版),2012,13(1):41-43. 被引量:5
-
6李德明.由轮图导出的某些平面图类的星色数[J].数学学报(中文版),2004,47(5):1031-1036.
-
7王燕凤,马宁.一类特殊图关于Merrifield-Simmons指标的排序[J].宁夏师范学院学报,2014,35(6):1-3.
-
8郝荣霞,刘彦佩,魏二玲.一些图的星着色数(英文)[J].北方交通大学学报,2000,24(2):48-51. 被引量:1
-
9高杨.图的范畴积的圆色数[J].佳木斯大学学报(自然科学版),2011,29(1):123-125.
-
10孙磊,高波.图乘积的星色数(英文)[J].数学进展,2001,30(4):377-380.