Coloring graphs with fixed genus and girth
暂无分享,去创建一个
[1] D. A. Youngs. 4-chromatic projective graphs , 1996 .
[2] Bojan Mohar,et al. Coloring Graphs without Short Non-bounding Cycles , 1994, J. Comb. Theory, Ser. B.
[3] Michael O. Albertson,et al. THE THREE EXCLUDED CASES OF DIRAC'S MAP‐COLOR THEOREM 1 , 1979 .
[4] Jeong Han Kim,et al. The Ramsey Number R(3, t) Has Order of Magnitude t2/log t , 1995, Random Struct. Algorithms.
[5] Mehdi Behzad,et al. Graphs and Digraphs , 1981, The Mathematical Gazette.
[6] Carsten Thomassen,et al. Color-Critical Graphs on a Fixed Surface , 1997, J. Comb. Theory, Ser. B.
[7] Béla Bollobás,et al. Random Graphs , 1985 .
[8] H. Joseph Straight. Cochromatic Number and the Genus of a Graph , 1979, J. Graph Theory.
[9] R. J. Cook,et al. Chromatic number and girth , 1975 .
[10] David S. Johnson,et al. Some Simplified NP-Complete Graph Problems , 1976, Theor. Comput. Sci..
[11] P. Erdös,et al. Graph Theory and Probability , 1959 .
[12] János Komlós,et al. A Dense Infinite Sidon Sequence , 1981, Eur. J. Comb..
[13] Hudson V. Kronk,et al. The chromatic number of triangle-free graphs , 1972 .
[14] 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.
[15] Arthur T. White,et al. A 4-color theorem for toroidal graphs , 1972 .
[16] Paul Erdös,et al. Some extremal results in cochromatic and dichromatic theory , 1991, J. Graph Theory.
[17] Jan Mycielski. Sur le coloriage des graphs , 1955 .
[18] Kenneth Falconer,et al. Unsolved Problems In Geometry , 1991 .
[19] János Komlós,et al. A Note on Ramsey Numbers , 1980, J. Comb. Theory, Ser. A.
[20] H. Joseph Straight. Note on the cochromatic number of several surfaces , 1980, J. Graph Theory.