메뉴 건너뛰기




Volumn 223, Issue 1-3, 2000, Pages 93-108

On small uniquely vertex-colourable graphs and Xu's conjecture

Author keywords

Graph colouring; Uniquely vertex colourable graphs; Xu's conjecture

Indexed keywords


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

References (25)
  • 4
    • 0345750311 scopus 로고
    • On the coloring of signed graphs
    • D. Cartwright, F. Harary, On the coloring of signed graphs, Elem. Math. 23 (1968) 85-89.
    • (1968) Elem. Math. , vol.23 , pp. 85-89
    • Cartwright, D.1    Harary, F.2
  • 5
    • 38249002114 scopus 로고
    • On uniquely 3-colorable graphs
    • C.Y. Chao, Z. Chen, On uniquely 3-colorable graphs, Discrete Math. 112 (1993) 21-27.
    • (1993) Discrete Math. , vol.112 , pp. 21-27
    • Chao, C.Y.1    Chen, Z.2
  • 7
    • 0040991941 scopus 로고
    • On uniquely colorable planar graphs
    • G. Chartrand, D.P. Geller, On uniquely colorable planar graphs, J. Combin. Theory 6 (1969) 271-278.
    • (1969) J. Combin. Theory , vol.6 , pp. 271-278
    • Chartrand, G.1    Geller, D.P.2
  • 8
    • 1842735230 scopus 로고    scopus 로고
    • Forcing structures and cliques in uniquely vertex colorable graphs
    • submitted for publication
    • A. Daneshgar, Forcing structures and cliques in uniquely vertex colorable graphs, SIAM J. Discrete Math., submitted for publication.
    • SIAM J. Discrete Math.
    • Daneshgar, A.1
  • 9
    • 0242321591 scopus 로고    scopus 로고
    • Forcing structures and cliques in uniquely vertex colorable graphs
    • Institute for Studies in Theoretical Physics and Mathematics (IPM), Tehran, Iran
    • A. Daneshgar, Forcing structures and cliques in uniquely vertex colorable graphs, Technical Report 97-209, Institute for Studies in Theoretical Physics and Mathematics (IPM), Tehran, Iran, 1997.
    • (1997) Technical Report 97-209
    • Daneshgar, A.1
  • 10
    • 0242321588 scopus 로고    scopus 로고
    • Forcing structures and uniquely colorable graphs
    • Tabriz University Series, Tabriz, Iran
    • A. Daneshgar, Forcing structures and uniquely colorable graphs, Proceedings of the 28th Iranian Mathematics Conference, no. 377 in Tabriz University Series, Tabriz, Iran, 1997, pp. 121-128.
    • (1997) Proceedings of the 28th Iranian Mathematics Conference , vol.377 , pp. 121-128
    • Daneshgar, A.1
  • 11
    • 0242384528 scopus 로고    scopus 로고
    • Forcing and graph colourings
    • Institute for Studies in Theoretical Physics and Mathematics (IPM), Tehran, Iran
    • A. Daneshgar, Forcing and graph colourings, Technical Report 98-292, Institute for Studies in Theoretical Physics and Mathematics (IPM), Tehran, Iran, 1998.
    • (1998) Technical Report 98-292
    • Daneshgar, A.1
  • 12
    • 0242289912 scopus 로고    scopus 로고
    • On r-type constructions and Δ-colour-critical graphs
    • A. Daneshgar, On r-type constructions and Δ-colour-critical graphs, JCMCC 29 (1999) 183-206.
    • (1999) JCMCC , vol.29 , pp. 183-206
    • Daneshgar, A.1
  • 13
    • 0035965424 scopus 로고    scopus 로고
    • Relations among the fractional chromatic, choice, Hall, and Hall-condition numbers of simple graphs
    • submitted for publication
    • A. Daneshgar, A.J.W. Hilton, P.D. Johnson, Relations among the fractional chromatic, choice, Hall, and Hall-condition numbers of simple graphs, Discrete Math., submitted for publication.
    • Discrete Math.
    • Daneshgar, A.1    Hilton, A.J.W.2    Johnson, P.D.3
  • 16
    • 0003780715 scopus 로고
    • Addison-Wesley, Reading, MA
    • F. Harary, Graph Theory, Addison-Wesley, Reading, MA, 1969.
    • (1969) Graph Theory
    • Harary, F.1
  • 18
    • 0345750310 scopus 로고    scopus 로고
    • A characterization of uniquely 2-list colorable graphs
    • to appear
    • M. Mahdian, E.S. Mahmoodian, A characterization of uniquely 2-list colorable graphs, Ars Combin. to appear.
    • Ars Combin.
    • Mahdian, M.1    Mahmoodian, E.S.2
  • 19
    • 0007384374 scopus 로고    scopus 로고
    • Defining sets in vertex colorings of graphs and latin rectangles
    • E.S. Mahmoodian, R. Naserasr, M. Zaker, Defining sets in vertex colorings of graphs and latin rectangles, Discrete Math. 167/168 (1997) 451-460.
    • (1997) Discrete Math. , vol.167-168 , pp. 451-460
    • Mahmoodian, E.S.1    Naserasr, R.2    Zaker, M.3
  • 20
    • 0002529522 scopus 로고
    • An introduction to chromatic polynomials
    • R.C. Read, An introduction to chromatic polynomials, J. Combin. Theory 4 (1968) 52-71.
    • (1968) J. Combin. Theory , vol.4 , pp. 52-71
    • Read, R.C.1
  • 21
    • 38249017054 scopus 로고
    • The size of uniquely colorable graphs
    • note
    • X. Shaoji, The size of uniquely colorable graphs, J. Combin. Theory (B) 50 (1990) 319-320 (note).
    • (1990) J. Combin. Theory (B) , vol.50 , pp. 319-320
    • Shaoji, X.1
  • 22
    • 0346381527 scopus 로고
    • Stirling numbers and colouring of q-trees
    • Prace Nauk. Inst. Mat. Politechn. Wroclaw
    • Z. Skupień, Stirling numbers and colouring of q-trees, Prace Nauk. Inst. Mat. Politechn. Wroclaw, 17 Ser. Stud. Materialy, No. 13, 1977, pp. 63-67.
    • (1977) 17 Ser. Stud. Materialy , vol.13 , pp. 63-67
    • Skupień, Z.1
  • 25
    • 84986528159 scopus 로고
    • Chromaticity of 2-trees
    • E.G. Whitehead Jr., Chromaticity of 2-trees, J. Graph Theory 9 (1985) 279-284.
    • (1985) J. Graph Theory , vol.9 , pp. 279-284
    • Whitehead E.G., Jr.1


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