메뉴 건너뛰기




Volumn 233, Issue 1-3, 2001, Pages 277-291

Construction of sparse graphs with prescribed circular colorings

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0035962216     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(00)00246-6     Document Type: Article
Times cited : (9)

References (18)
  • 1
    • 84986435916 scopus 로고
    • A note on the star chromatic number
    • J.A. Bondy, P. Hell, A note on the star chromatic number, J. Graph Theory 14 (1990) 479-482.
    • (1990) J. Graph Theory , vol.14 , pp. 479-482
    • Bondy, J.A.1    Hell, P.2
  • 2
    • 0001869610 scopus 로고
    • Graph theory and probability
    • P. Erdos, Graph theory and probability, Can. J. Math. 11 (1959) 34-38.
    • (1959) Can. J. Math. , vol.11 , pp. 34-38
    • Erdos, P.1
  • 5
    • 0041177146 scopus 로고
    • A hypergraph free construction of highly chromatic graphs without short cycles
    • I. Kříž , A hypergraph free construction of highly chromatic graphs without short cycles, Combinatorica 9 (1989) 227-229.
    • (1989) Combinatorica , vol.9 , pp. 227-229
    • Kříž, I.1
  • 7
    • 0001856099 scopus 로고
    • On chromatic numbers of graphs and set systems
    • L. Lovász, On chromatic numbers of graphs and set systems, Acta Math. Acad. Sci. Hungar. 17 (1966) 61-99.
    • (1966) Acta Math. Acad. Sci. Hungar. , vol.17 , pp. 61-99
    • Lovász, L.1
  • 8
    • 4644353175 scopus 로고
    • On colorable critical and uniquely colorable critical graphs
    • M. Fiedler (Ed.) Academia, Prague
    • V. Müller, On colorable critical and uniquely colorable critical graphs, in: M. Fiedler (Ed.), Recent Advances in Graph Theory, Academia, Prague, 1975.
    • (1975) Recent Advances in Graph Theory
    • Müller, V.1
  • 9
    • 0348012547 scopus 로고
    • On coloring of graphs without short cycles
    • V. Müller, On coloring of graphs without short cycles, Discrete Math. 26 (1979) 165-179.
    • (1979) Discrete Math. , vol.26 , pp. 165-179
    • Müller, V.1
  • 10
    • 0007034895 scopus 로고
    • On uniquely colorable graphs without short cycles
    • J. Nešetřil, On uniquely colorable graphs without short cycles, Casopis Pèst. Mat. 98 (1973) 122-125.
    • (1973) Casopis Pèst. Mat. , vol.98 , pp. 122-125
    • Nešetřil, J.1
  • 11
    • 0010993026 scopus 로고
    • A short proof of the existence of highly chromatic hypergraphs without short cycles
    • J. Nešetřil, V. Rödl, A short proof of the existence of highly chromatic hypergraphs without short cycles, J. Combin. Theory 27 (1979) 225-227.
    • (1979) J. Combin. Theory , vol.27 , pp. 225-227
    • Nešetřil, J.1    Rödl, V.2
  • 12
    • 0040560409 scopus 로고
    • Chromatically optimal rigid graphs
    • J. Nešetřil, V. Rödl, Chromatically optimal rigid graphs, J. Combin. Theory B 46 (1989) 133-141.
    • (1989) J. Combin. Theory B , vol.46 , pp. 133-141
    • Nešetřil, J.1    Rödl, V.2
  • 14
    • 84986495391 scopus 로고
    • Star chromatic number
    • A. Vince, Star chromatic number, J. Graph Theory 12 (1988) 551-559.
    • (1988) J. Graph Theory , vol.12 , pp. 551-559
    • Vince, A.1
  • 15
    • 0030500782 scopus 로고    scopus 로고
    • Uniquely H-colorable graphs with large girth
    • X. Zhu, Uniquely H-colorable graphs with large girth, J. Graph Theory 23 (1996) 33-41.
    • (1996) J. Graph Theory , vol.23 , pp. 33-41
    • Zhu, X.1
  • 16
    • 0033484068 scopus 로고    scopus 로고
    • Construction of uniquely H-colorable graphs
    • X. Zhu, Construction of uniquely H-colorable graphs, J. Graph Theory 30 (1999) 1-6.
    • (1999) J. Graph Theory , vol.30 , pp. 1-6
    • Zhu, X.1
  • 18
    • 0040560414 scopus 로고    scopus 로고
    • Circular chromatic number, a survey
    • M. Fiedler, J. Kratochvil, J. Nesetril (Eds.) North-Holland, Amsterdam, to appear
    • X. Zhu, Circular chromatic number, a survey, in: M. Fiedler, J. Kratochvil, J. Nesetril (Eds.), Combinatorics, Graph Theory, Algorithms and Applications, North-Holland, Amsterdam, 2000, to appear.
    • (2000) Combinatorics, Graph Theory, Algorithms and Applications
    • Zhu, X.1


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