메뉴 건너뛰기




Volumn 32, Issue 1, 1999, Pages 63-71

The circular chromatic number of the Mycielskian of Gdk

Author keywords

Chromatic number; Circular chromatic number; Clique number; Color; Mycielskian; Triangle

Indexed keywords


EID: 0033462658     PISSN: 03649024     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1097-0118(199909)32:1<63::aid-jgt6>3.0.co;2-b     Document Type: Article
Times cited : (15)

References (12)
  • 1
    • 84986435916 scopus 로고
    • A note on the star chromatic number
    • J. A. Bondy and 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
    • 0040608262 scopus 로고    scopus 로고
    • Circular chromatic numbers of distance graphs with distance sets missing multiples
    • to appear
    • G. J. Chang and L. Huang, Circular chromatic numbers of distance graphs with distance sets missing multiples, Eur J Combin, to appear.
    • Eur J Combin
    • Chang, G.J.1    Huang, L.2
  • 3
    • 0032388886 scopus 로고    scopus 로고
    • Circular chromatic numbers and fractional chromatic numbers of distance graphs
    • G. J. Chang, L. Huang, and X. Zhu, Circular chromatic numbers and fractional chromatic numbers of distance graphs, Eur J Combin 19 (1998), 423-431.
    • (1998) Eur J Combin , vol.19 , pp. 423-431
    • Chang, G.J.1    Huang, L.2    Zhu, X.3
  • 4
    • 85045782016 scopus 로고    scopus 로고
    • Circular chromatic numbers of Mycielski's graphs
    • to appear
    • G. J. Chang, L. Huang, and X. Zhu, Circular chromatic numbers of Mycielski's graphs, Discrete Math, to appear.
    • Discrete Math
    • Chang, G.J.1    Huang, L.2    Zhu, X.3
  • 5
    • 84987486454 scopus 로고
    • Fractional colorings with large denominators
    • D. C. Fisher, Fractional colorings with large denominators, J Graph Theory 20 (1995), 403-409.
    • (1995) J Graph Theory , vol.20 , pp. 403-409
    • Fisher, D.C.1
  • 6
    • 84987587767 scopus 로고
    • Acyclic graph coloring and the complexity of the star chromatic number
    • D. R. Guichard, Acyclic graph coloring and the complexity of the star chromatic number, J Graph Theory 17 (1993), 129-134.
    • (1993) J Graph Theory , vol.17 , pp. 129-134
    • Guichard, D.R.1
  • 7
    • 0040015267 scopus 로고    scopus 로고
    • Ph.D. thesis, Dept Applied Math, Nat Chiao Tung Univ, Hsinchu, Taiwan, June
    • L. Huang, Circular chromatic numbers of graphs, Ph.D. thesis, Dept Applied Math, Nat Chiao Tung Univ, Hsinchu, Taiwan, June, 1998.
    • (1998) Circular Chromatic Numbers of Graphs
    • Huang, L.1
  • 8
    • 84987487244 scopus 로고
    • The fractional chromatic number of Mycielski's graphs
    • M. Larsen, J. Propp, and D. Ullman, The fractional chromatic number of Mycielski's graphs, J Graph Theory 19 (1995), 411-416.
    • (1995) J Graph Theory , vol.19 , pp. 411-416
    • Larsen, M.1    Propp, J.2    Ullman, D.3
  • 9
    • 0000209970 scopus 로고
    • Sur le coloriage des graphes
    • J. Mycielski, Sur le coloriage des graphes, Colloq Math. 3 (1955), 161-162.
    • (1955) Colloq Math. , vol.3 , pp. 161-162
    • Mycielski, J.1
  • 10
    • 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
  • 11
    • 84987472618 scopus 로고
    • Star chromatic numbers and products of graphs
    • X. Zhu, Star chromatic numbers and products of graphs, J Graph Theory 16 (1992), 557-569.
    • (1992) J Graph Theory , vol.16 , pp. 557-569
    • Zhu, X.1


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