메뉴 건너뛰기




Volumn 11, Issue 1, 2002, Pages 103-111

A general upper bound on the list chromatic number of locally sparse graphs

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; MATHEMATICAL MODELS; NUMERICAL METHODS; THEOREM PROVING;

EID: 0036003898     PISSN: 09635483     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0963548301004898     Document Type: Article
Times cited : (54)

References (18)
  • 7
    • 0012877434 scopus 로고    scopus 로고
    • Asymptotic choice number for triangle free graphs
    • DIMACS Technical Report 91-95
    • Johansson, A. (1996) Asymptotic choice number for triangle free graphs. DIMACS Technical Report 91-95.
    • (1996)
    • Johansson, A.1
  • 8
    • 0029689717 scopus 로고    scopus 로고
    • Asymptotically good list-colorings
    • Kahn, J. (1996) Asymptotically good list-colorings. J. Combin. Theory Ser. A 73 1-59.
    • (1996) J. Combin. Theory Ser. A , vol.73 , pp. 1-59
    • Kahn, J.1
  • 9
    • 84974326282 scopus 로고
    • On Brooks' theorem for sparse graphs
    • Kim, J. H. (1995) On Brooks' theorem for sparse graphs. Combin. Probab. Comput. 4 97-132.
    • (1995) Combin. Probab. Comput. , vol.4 , pp. 97-132
    • Kim, J.H.1
  • 10
    • 0034360820 scopus 로고    scopus 로고
    • On the number of edges in color-critical graphs and hypergraphs
    • Kostochka, A. and Steibitz, M. (2000) On the number of edges in color-critical graphs and hypergraphs. Combinatorica 20 521-530.
    • (2000) Combinatorica , vol.20 , pp. 521-530
    • Kostochka, A.1    Steibitz, M.2
  • 13
    • 0034359367 scopus 로고    scopus 로고
    • The strong chromatic index of graphs
    • Mahdian, M. (2000) The strong chromatic index of graphs. Random Struct. Algorithms 17 357-375.
    • (2000) Random Struct. Algorithms , vol.17 , pp. 357-375
    • Mahdian, M.1
  • 14
    • 0000564619 scopus 로고    scopus 로고
    • A bound on the strong chromatic index of a graph
    • Molloy, M. and Reed, B. (1997) A bound on the strong chromatic index of a graph. J. Combin. Theory Ser. B 69 103-109.
    • (1997) J. Combin. Theory Ser. B , vol.69 , pp. 103-109
    • Molloy, M.1    Reed, B.2
  • 15
    • 0012864585 scopus 로고    scopus 로고
    • Monograph in preparation
    • Molloy, M. and Reed, B. Monograph in preparation.
    • Molloy, M.1    Reed, B.2
  • 16
    • 0001043224 scopus 로고    scopus 로고
    • Graph coloring with local constraints: A survey
    • Tuza, Z. (1997) Graph coloring with local constraints: A survey. Discuss Math. Graph Theory 17 161-228.
    • (1997) Discuss Math. Graph Theory , vol.17 , pp. 161-228
    • Tuza, Z.1
  • 18
    • 0033465460 scopus 로고    scopus 로고
    • On some degree conditions which guarantee the upper bound of chromatic (choice) number of random graphs
    • Vu, V. H. (1999) On some degree conditions which guarantee the upper bound of chromatic (choice) number of random graphs. J. Graph Theory 31 201-226.
    • (1999) J. Graph Theory , vol.31 , pp. 201-226
    • Vu, V.H.1


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