메뉴 건너뛰기




Volumn 17, Issue 4, 2001, Pages 611-635

Structures and chromaticity of extremal 3-colourable sparse graphs

Author keywords

2 Trees; Chordal graphs; Chromatic polynomial; Chromatically unique graphs; Uniquely colourable graphs

Indexed keywords


EID: 19544390717     PISSN: 09110119     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00007254     Document Type: Article
Times cited : (1)

References (14)
  • 3
    • 84986495386 scopus 로고
    • A note on chromatic uniqueness of graphs
    • Chia, G.L.: A note on chromatic uniqueness of graphs. J. Graph Theory 10, 541-543 (1986)
    • (1986) J. Graph Theory , vol.10 , pp. 541-543
    • Chia, G.L.1
  • 4
    • 38249016620 scopus 로고
    • The chromaticity of wheels with a missing spoke
    • Chia, G.L.: The chromaticity of wheels with a missing spoke. Discrete Math. 82, 209-212 (1990)
    • (1990) Discrete Math. , vol.82 , pp. 209-212
    • Chia, G.L.1
  • 5
    • 0042176069 scopus 로고    scopus 로고
    • The chromaticity of wheels with a missing spoke II
    • Chia, G.L.: The chromaticity of wheels with a missing spoke II. Discrete Math. 148, 305-310 (1996)
    • (1996) Discrete Math. , vol.148 , pp. 305-310
    • Chia, G.L.1
  • 7
    • 0040759262 scopus 로고    scopus 로고
    • On the structure and chromaticity of graphs in which any two colour classes induce a tree
    • Dong, F.M., Koh, K.M.: On the structure and chromaticity of graphs in which any two colour classes induce a tree. Discrete Math. 176, 97-113 (1997)
    • (1997) Discrete Math. , vol.176 , pp. 97-113
    • Dong, F.M.1    Koh, K.M.2
  • 8
    • 0346515548 scopus 로고    scopus 로고
    • Structures and chromaticity of some extremal 3-colourable graphs
    • Dong, F.M., Koh, K.M.: Structures and chromaticity of some extremal 3-colourable graphs. Discrete Math. 203, 71-82 (1999)
    • (1999) Discrete Math. , vol.203 , pp. 71-82
    • Dong, F.M.1    Koh, K.M.2
  • 9
    • 0042858721 scopus 로고    scopus 로고
    • All wheels with two missing consecutive spokes are chromatically unique
    • Dong, F.M., Liu, Y.P.: All wheels with two missing consecutive spokes are chromatically unique. Discrete Math. 184, 71-85 (1998)
    • (1998) Discrete Math. , vol.184 , pp. 71-85
    • Dong, F.M.1    Liu, Y.P.2
  • 10
    • 84967476674 scopus 로고    scopus 로고
    • The chromaticity of odd wheels with a missing spoke
    • Dong, F.M., Liu, Y.P., Koh K.M.: The chromaticity of odd wheels with a missing spoke. New Zealand J. Math. 26, 31-44 (1997)
    • (1997) New Zealand J. Math. , vol.26 , pp. 31-44
    • Dong, F.M.1    Liu, Y.P.2    Koh, K.M.3
  • 11
    • 0002576202 scopus 로고
    • The search for chromatically unique graphs
    • Koh, K.M., Teo, K.L. The search for chromatically unique graphs. Graphs Comb. 6, 259-285 (1990)
    • (1990) Graphs Comb. , vol.6 , pp. 259-285
    • Koh, K.M.1    Teo, K.L.2
  • 12
    • 0002529522 scopus 로고
    • An introduction to chromatic polynomials
    • Read, R.C.: An introduction to chromatic polynomials. J. Comb. Theory 4, 52-71 (1968)
    • (1968) J. Comb. Theory , vol.4 , pp. 52-71
    • Read, R.C.1
  • 13
    • 0002461816 scopus 로고
    • Chromatic polynomials
    • L.W. Beineke, R.J. Wilson: New York: Academic Press
    • Read, R.C., Tutte, W.T.: Chromatic polynomials. In: L.W. Beineke, R.J. Wilson: Selected Topics in Graph Theory III, pp. 15-42, New York: Academic Press 1988
    • (1988) Selected Topics in Graph Theory III , pp. 15-42
    • Read, R.C.1    Tutte, W.T.2
  • 14
    • 6244228084 scopus 로고
    • A logical expansion in mathematics
    • Whitney, H.: A logical expansion in mathematics. Bull. Am. Math. Soc. 38, 572-579 (1932)
    • (1932) Bull. Am. Math. Soc. , vol.38 , pp. 572-579
    • Whitney, H.1


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