О 3-хроматических плоских гиперграфах

Previous | Up | Next

Article

О 3-хроматических плоских гиперграфах. (Russian) [On 3-chromatic planar hypergraphs]. Mathematica Slovaca, vol. 31 (1981), issue 1, pp. 79-82

MSC: 05C10, 05C15, 05C65 | MR 619509 | Zbl 0459.05050

References:

[1] APPEL K., HAKEN. W.: Every planar map is four colorable, Part I: Discharging. Illinois, Math., J. 21, 1977, 429-490. MR 0543792

[2] APPEL K., HAKEN. W., KOCH. J.: Every planar map is four colorable, Part II: Reducibility. Illinois, Math., J. 21, 1977, 491-567. MR 0543793

[3] BERGE C.: Graphs and hypergraphs. North-Holland, Amsterdam 1973. MR 0357172 | Zbl 0254.05101

[4] БУPШTEЙH M. И.: O биxpoмaтичнocти плocкиx гипepгpaфoв. Cooбщeния AH ГCCP, 78, No.2, 1975, 293-296. MR 0396314

[5] GRÜNBAUM B.: Grötzsch's theorem on 3-colorings. Michigan Math. J. 10, 1963, 303-310. MR 0154274 | Zbl 0115.40903

[6] ERDÖS P., HAJNAL A.: On chromatic number of graphs and set-systems. Acta Math. Acad. Sci. Hung. 17, 1-2, 1966, 61-99. MR 0193025

[7] ЗЫKOB A. A.: Teopия кoнeчныx гpaфoв. Hayкa, Hoвocибиpcк 1969.

[8] ЗЫKOB A. A.: Гиnepгpaфы. УMX, 29:1, 1974, 89-154. MR 0401556

Partner of