메뉴 건너뛰기




Volumn 21, Issue 2, 1996, Pages 219-227

4-Chromatic Projective Graphs

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0030548992     PISSN: 03649024     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0118(199602)21:2<219::AID-JGT12>3.0.CO;2-E     Document Type: Article
Times cited : (68)

References (15)
  • 1
    • 0040250879 scopus 로고
    • The smallest triangle-free 4-chromatic 4-regular graph
    • V. Chvátal, The smallest triangle-free 4-chromatic 4-regular graph, J. Comb. Theory 9 (1970), 93-94.
    • (1970) J. Comb. Theory , vol.9 , pp. 93-94
    • Chvátal, V.1
  • 2
    • 84883316196 scopus 로고
    • A property of 4-chromatic graphs and some remarks on critical graphs
    • G. A. Dirac, A property of 4-chromatic graphs and some remarks on critical graphs, J. London Math. Soc. 27 (1952), 85-92.
    • (1952) J. London Math. Soc. , vol.27 , pp. 85-92
    • Dirac, G.A.1
  • 6
    • 1842617122 scopus 로고
    • A problem in graph colouring
    • B. Grünbaum, A problem in graph colouring, Amer. Math. Monthly 77 (1970), 1088-1092.
    • (1970) Amer. Math. Monthly , vol.77 , pp. 1088-1092
    • Grünbaum, B.1
  • 7
    • 51249185811 scopus 로고
    • On colouring graphs with locally small chromatic number
    • H. A. Kierstead, E. Szemerèdi, and W. T. Trotter, On colouring graphs with locally small chromatic number, Combinatorica 4 (1984), 183-185.
    • (1984) Combinatorica , vol.4 , pp. 183-185
    • Kierstead, H.A.1    Szemerèdi, E.2    Trotter, W.T.3
  • 8
    • 0000209970 scopus 로고
    • Sur les Coloriage des Graphs
    • J. Mycielski, Sur les Coloriage des Graphs, Colloq. Math. 3 (1955), 161-162.
    • (1955) Colloq. Math. , vol.3 , pp. 161-162
    • Mycielski, J.1
  • 9
    • 0002880665 scopus 로고
    • A theorem on n-colouring the points of a linear graph
    • G. Minty, A theorem on n-colouring the points of a linear graph, Amer. Math. Monthly 69 (1962), 623-624.
    • (1962) Amer. Math. Monthly , vol.69 , pp. 623-624
    • Minty, G.1
  • 10
    • 1842617115 scopus 로고
    • On a class of planar 4-chromatic graphs due to T. Gallai
    • Proc. Symp. Prague 74 Academia Praha
    • F. Nielsen and B. Toft, On a class of planar 4-chromatic graphs due to T. Gallai, Recent Adv. in Graph Theory, Proc. Symp. Prague 74 Academia Praha, (1975), 425-430.
    • (1975) Recent Adv. in Graph Theory , pp. 425-430
    • Nielsen, F.1    Toft, B.2
  • 11
    • 0042786032 scopus 로고
    • Cycle lengths and graph orientations
    • O. R. L. Pretzel and D. A. Youngs, Cycle lengths and graph orientations, SIAM J. Discrete Math. 3 (4), (1990), 544-553.
    • (1990) SIAM J. Discrete Math. , vol.3 , Issue.4 , pp. 544-553
    • Pretzel, O.R.L.1    Youngs, D.A.2
  • 12
    • 0011002301 scopus 로고
    • Balanced graphs and non-covering graphs
    • O. R. L. Pretzel and D. A. Youngs, Balanced graphs and non-covering graphs, Discrete Math. 88 (1991), 279-287.
    • (1991) Discrete Math. , vol.88 , pp. 279-287
    • Pretzel, O.R.L.1    Youngs, D.A.2
  • 13
    • 0000549502 scopus 로고
    • Neuer Beweis für die Invarianz der Dimensionszahl und des Gebietes
    • E. Sperner, Neuer Beweis für die Invarianz der Dimensionszahl und des Gebietes, Abh. Math. Sem. Hamburg 6 (1928), 265-272.
    • (1928) Abh. Math. Sem. Hamburg , vol.6 , pp. 265-272
    • Sperner, E.1
  • 14
    • 0000899024 scopus 로고
    • Grötzsch's 3-Color Theorem and Its Counterparts or the Torus and the Projective Plane
    • C. Thomassen, Grötzsch's 3-Color Theorem and Its Counterparts or the Torus and the Projective Plane, J. Comb. Theory, Series B. 62 (1994), 268-279.
    • (1994) J. Comb. Theory, Series B , vol.62 , pp. 268-279
    • Thomassen, C.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.