Graphs on Higher Surfaces

[1]  O. V. Borodin.  Representing of K13 as a 2-pire map on the Klein bottle. , 1989 .

[2]  Michael O. Albertson,et al.  On Six‐Chromatic Toroidal Graphs , 1980 .

[3]  Nora Hartsfield,et al.  The splitting number of the complete graph , 1985, Graphs Comb..

[4]  B. Grünbaum.  Acyclic colorings of planar graphs , 1973 .

[5]  G. Miller,et al.  On deleting vertices to make a graph of positive genus planar , 1987 .

[6]  G. Ringel.  Ein Sechsfarbenproblem auf der Kugel , 1965 .

[7]  P. Franklin.  A Six Color Problem , 1934 .

[8]  R. J. Cook,et al.  Chromatic number and girth , 1975 .

[9]  Joan P. Hutchinson,et al.  Three-Coloring Graphs Embedded on Surfaces with All Faces Even-Sided , 1995, J. Comb. Theory, Ser. B.

[10]  Michael O. Albertson,et al.  On the independence ratio of a graph , 1978, J. Graph Theory.

[11]  Bojan Mohar,et al.  Coloring Graphs without Short Non-bounding Cycles , 1994, J. Comb. Theory, Ser. B.

[12]  Steve Fisk.  The nonexistence of colorings , 1978, J. Comb. Theory, Ser. B.

[13]  N. Alon,et al.  On acyclic colorings of graphs on surfaces , 1996 .

[14]  D. A. Youngs.  4-chromatic projective graphs , 1996 .

[15]  Carsten Thomassen.  Five-Coloring Graphs on the Torus , 1994, J. Comb. Theory, Ser. B.

[16]  Brad Jackson,et al.  Heawood's empire problem , 1985, J. Comb. Theory, Ser. B.

[17]  G. Ringel.  Bestimmung der Maximalzahl der Nachbargebiete auf nichtorientierbaren Flächen , 1953 .

[18]  J. Hutchinson,et al.  Coloring Ordinary Maps, Maps of Empires, and Maps of the Moon , 1993 .

[19]  J. Mitchem.  Every planar graph has an acyclic $8$-coloring , 1974 .

[20]  R. Isaacs.  Infinite Families of Nontrivial Trivalent Graphs Which are not Tait Colorable , 1975 .

[21]  Douglas R. Woodall,et al.  Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency , 1986, J. Graph Theory.

[22]  Kenneth A. Berman,et al.  The bounded chromatic number for graphs of genus g , 1992, J. Comb. Theory, Ser. B.

[23]  Vladimir P. Korzhik.  A Lower Bound for the One-Chromatic Number of a Surface , 1994, J. Comb. Theory, Ser. B.

[24]  R. L. Woodburn.  A 4-color theorem for the Klein Bottle , 1989, Discret. Math..

[25]  G. Dirac.  Map-Colour Theorems , 1952, Canadian Journal of Mathematics.

[26]  Keith Edwards,et al.  The complexity of some graph colouring problems , 1992, Discrete Applied Mathematics.

[27]  L. Heffter.  Ueber das Problem der Nachbargebiete , 1891 .

[28]  H. Schumacher.  On 2-Embeddable Graphs , 1990 .

[29]  H. Joseph Straight.  Note on the cochromatic number of several surfaces , 1980, J. Graph Theory.

[30]  Carsten Thomassen,et al.  Grötzsch's 3-Color Theorem and Its Counterparts for the Torus and the Projective Plane , 1994, J. Comb. Theory, Ser. B.

[31]  Brad Jackson,et al.  Maps of m-pires on the projective plane , 1983, Discret. Math..

[32]  G. A. Dirac,et al.  Short Proof of a Map-Colour Theorem , 1957, Canadian Journal of Mathematics.

[33]  Herbert Taylor.  Synchronization Patterns and Related Problems in Combinatorial Analysis and Graph Theory , 1981 .

[34]  Nora Hartsfield,et al.  Minimal quadrangulations of orientable surfaces , 1989, J. Comb. Theory, Ser. B.

[35]  Oleg V. Borodin.  Diagonal coloring of the vertices of triangulations , 1992, Discret. Math..

[36]  H Von Schumacher.  Ein 7-farbensatz 1-einbettbarer graphen auf der projektiven ebene , 1984 .

[37]  G. A. Dirac,et al.  Map Colour Theorems Related To the Heawood Colour Formula , 1956 .

[38]  G. Ringel,et al.  Solution of the heawood map-coloring problem. , 1968, Proceedings of the National Academy of Sciences of the United States of America.

[39]  Jan Mycielski.  Sur le coloriage des graphs , 1955 .

[40]  Bojan Mohar.  7-critical Graphs of Bounded Genus , 1993, Discret. Math..

[41]  Joan P. Hutchinson.  A FIVE-COLOR THEOREM FOR GRAPHS ON SURFACES , 1984 .

[42]  C. Thomassen,et al.  Five-Coloring Maps on Surfaces , 1993, J. Comb. Theory, Ser. B.

[43]  Don R. Lick,et al.  The Point Partition Numbers of Closed 2-Manifolds , 1972 .

[44]  Oleg V. Borodin.  A new proof of the 6 color theorem , 1995, J. Graph Theory.

[45]  Alexandr V. Kostochka,et al.  Note to the paper of Grünbaum on acyclic colorings , 1976, Discret. Math..

[46]  Oleg V. Borodin.  Diagonal 11-coloring of plane triangulations , 1990, J. Graph Theory.

[47]  M. Albertson,et al.  Every planar graph has an acyclic 7-coloring , 1977 .

[48]  H. Joseph Straight.  Cochromatic Number and the Genus of a Graph , 1979, J. Graph Theory.

[49]  Dan Archdeacon,et al.  A note on defective colorings of graphs in surfaces , 1987, J. Graph Theory.

[50]  Nora Hartsfield,et al.  The toroidal splitting number of the complete graph Kn , 1986, Discret. Math..

[51]  M. Albertson,et al.  An acyclic analogue to Heawood's theorem , 1978 .

[52]  A. K. Dewdney.  The chromatic number of a class of pseudo-2-manifolds , 1972 .

[53]  Michael O. Albertson,et al.  THE THREE EXCLUDED CASES OF DIRAC'S MAP‐COLOR THEOREM 1 , 1979 .