On the Star Chromatic Number of Graph Products
On the Star Chromatic Number of Graph Products
摘要
The star chromatic number of a graph was introduced by A. Vince, which is a natural generalization of the chromatic number of a graph. In this paper, the star chromatic numbers of graph products GH are discussed in some special cases.
The star chromatic number of a graph was introduced by A. Vince, which is a natural generalization of the chromatic number of a graph. In this paper, the star chromatic numbers of graph products GH are discussed in some special cases.
基金
N.S.F of Shandong Province( No.Q99A1 1 )
参考文献12
-
1[1]Vince A. Star chromatic number. J Graph Theory, 1988,12:551～559. 被引量：1
-
2[2]Bondy J A. Hell P. A note on the star chromatic number. J Graph Theory, 1990, 14:479～482. 被引量：1
-
3[3]Zhu X. Star chromatic numbers and products of graphs. J Graph Theory, 1992,16:557～56. 被引量：1
-
4[4]Hedetniemi S. Homomorphisms and Graph Automata, University of Michigan Technical Report 03105-44-T1966. 被引量：1
-
5[5]M El-zahar, Sauer N. The chromatic number of the product of the 4-chromatic graphs is 4. Combinatorica, 1985,5:121～126. 被引量：1
-
6[6]Burr S, Erdos P, Lovasz L. On graphs of Ramsey type. Ars Cmbiat,1976, 1:167～190. 被引量：1
-
7[7]Sauer N, Zhu X. An approach to Hedetniemi's conjecture. J Graph Theory, 1992, 16: 423～436. 被引量：1
-
8[8]Haggkvist R. Hell P. Miller D Jeumann Lara V. On multiplicative graphs and the product conjecture.Combinatorica, 1988, 8:63～74. 被引量：1
-
9[9]Bondy J A, Murty U S R. Graph Theory with Applications. The Macmillan Press LTD, 1966. 被引量：1
-
10[10]Gao G, Wang Y, Zhou H. Star chromatic number of some planar Graphs. J Graph Theory, 1998, 27:33～42. 被引量：1
-
1Hong Yong FU,De Zheng XIE.A Note on Star Chromatic Number of Graphs[J].Journal of Mathematical Research and Exposition,2010,30(5):841-844. 被引量：1
-
2高杨.图的范畴积的圆色数[J].佳木斯大学学报（自然科学版）,2011,29(1):123-125.
-
3郝荣霞,刘彦佩,魏二玲.一些图的星着色数(英文)[J].北方交通大学学报,2000,24(2):48-51. 被引量：1
-
4宋金丽,陈东灵.一类星色数为4的平面图(英文)[J].经济数学,2001,18(4):87-89.
-
5孙磊,高波.图乘积的星色数(英文)[J].数学进展,2001,30(4):377-380.
-
6孙磊,高波.临界图的星色数[J].高校应用数学学报（A辑）,2000,15A(4):379-382.
-
7闫晓霞,李建湘.推广的奇轮的圆色数[J].应用数学学报,2005,28(1):86-99. 被引量：1
-
8任庆军,魏暹荪.关于平面图的星色数[J].陕西理工学院学报（自然科学版）,1997,0(2):82-84.
-
9LI De Ming Department of Mathematics. Capital Normal University. Beijing 100037. P. R. China.The Star Chromatic Numbers of Some Planar Graphs Derived from Wheels[J].Acta Mathematica Sinica,English Series,2002,18(1):173-180.
-
10DONGGui-xiang,CHENDong-ling,XUZhen-yu.Edge-face Chromatic Number of 2-connected 1-tree with △(G) = 5[J].Chinese Quarterly Journal of Mathematics,2004,19(1):90-94.
