Previous |  Up |  Next

Article

References:
[1] ALBERTSON M.-HUTCHINSON J.: On six-chromatic toroidal graphs. Proc. London Math. Soc. (3) 41 (1980), 533-556. MR 0591654 | Zbl 0394.05018
[2] CODENOTTI B.-GERACE I.-VIGNA S.: Hardness results and spectral techniques for combinatorial problems on circulant graphs. Linear Algebra Appl. 285 (1998), 123-142. MR 1653503 | Zbl 0931.05050
[3] COLBOURN C.-COLBOURN M.: The chromatic index of cyclic Steiner 2-designs. Int. J. Math. Math. Sci. 5 (1982), 823-825. MR 0679425 | Zbl 0501.05011
[4] COLBOURN C.-ROSA A.: Triple Systems. Clarendon Press, Oxford, 1999. MR 1843379 | Zbl 0938.05009
[5] COLLINS K.-FISHER D.-HUTCHINSON J.: On 3- and 4-coloring some circulant graphs. Presented at DREI'98. Graph Theory and Combinatorial Optimization, August 1998.
[6] COLLINS K.-HUTCHINSON J.: Four-coloring six-regular graphs on the torus. In: CRM Proc. Lecture Notes 23, Amer. Math. Soc, Providence, RI, 1999, pp. 21-33. MR 1723634 | Zbl 0944.05044
[7] HUTCHINSON J.-RICHTER R. B.-SEYMOUR P.: Coloring Eulerian triangulations. J. Combin. Theory Ser. B 84 (2002), 225-239. MR 1889255
[8] PIPPENGER N.-SPENCER J.: Asymptotic behavior of the chromatic index for hypergraphs. J. Combin. Theorу Ser. A 51 (1989), 24-42. MR 0993646 | Zbl 0729.05038
[9] THOMASSEN C.: Five-coloring maps on surfaces. J. Combin. Theorу Ser. B 59 (1993), 89-105. MR 1234386 | Zbl 0794.05026
[10] WEST D.: Introduction to Graph Theory. (2nd ed.), Prentice Hall of India, New Delhi, 2005. MR 1367739 | Zbl 1121.05304
[11] YEH H.-G.-ZHU X.: 4-colorable 6-regular toroidal graphs. Discrete Math. 273 (2003), 261-274. MR 2025955 | Zbl 1034.05024
Partner of
EuDML logo