Coloring the Cartesian sum of graphs
暂无分享,去创建一个
[1] Claude Tardif. Chromatic Numbers of Products of Tournaments: FractionalAspects of Hedetniemi's Conjecture , 2001, Graphs, Morphisms and Statistical Physics.
[2] Xuding Zhu,et al. Circular chromatic number: a survey , 2001, Discret. Math..
[3] M. Borowiecki. On chromatic number of products of two graphs , 1972 .
[4] Sandi Klavzar,et al. Coloring graph products - A survey , 1996, Discret. Math..
[5] Xuding Zhu,et al. Recent Developments in Circular Colouring of Graphs , 2006 .
[6] S. Hedetniemi. Homomorphisms of graphs and automata , 1967 .
[7] Xuding Zhu. The fractional chromatic number of the direct product of graphs , 2002, Glasgow Mathematical Journal.
[8] Pavol Hell,et al. A note on the star chromatic number , 1990, J. Graph Theory.
[9] Kung-wei Yang. Chromatic number of Cartesian sum of two graphs , 1968 .
[10] Xuding Zhu. A SURVEY ON HEDETNIEMI'S CONJECTURE , 1998 .
[11] Claude Tardif. Multiplicative graphs and semi-lattice endomorphisms in the category of graphs , 2005, J. Comb. Theory, Ser. B.
[12] O. Ore. Theory of Graphs , 1962 .
[13] A. Vince,et al. Star chromatic number , 1988, J. Graph Theory.
[14] Norbert Sauer. Hedetniemi's conjecture -- a survey , 2001, Discret. Math..
[15] XUDING ZHU,et al. Star chromatic numbers of graphs , 1996, Comb..
[16] Norbert Sauer,et al. The chromatic number of the product of two 4-chromatic graphs is 4 , 1985, Comb..
[17] Imre Leader. The fractional chromatic number of infinite graphs , 1995, J. Graph Theory.
[18] E. Scheinerman,et al. Fractional Graph Theory: A Rational Approach to the Theory of Graphs , 1997 .
[19] Xuding Zhu. Star chromatic numbers and products of graphs , 1992, J. Graph Theory.
[20] David C. Fisher,et al. Fractional colorings with large denominators , 1995, J. Graph Theory.
[21] Xuding Zhu,et al. Star Extremal Circulant Graphs , 1999, SIAM J. Discret. Math..
[22] Xuding Zhu,et al. Star-extremal graphs and the lexicographic product , 1996, Discret. Math..
[23] Sandi Klavzar,et al. On the chromatic number of the lexicographic product and the Cartesian sum of graphs , 1994, Discret. Math..
[24] Claude Tardif. The chromatic number of the product of two graphs is at least half the minimum of the fractional chromatic numbers of the factors. , 2001 .