메뉴 건너뛰기




Volumn 240, Issue 1-3, 2001, Pages 123-143

Choosability conjectures and multicircuits

Author keywords

Choosability conjectures; Graph colouring; List chromatic number; List colouring conjecture; List edge colouring conjecture; List square colouring conjecture; List total colouring conjecture; Total choosability

Indexed keywords


EID: 0035964589     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(00)00371-X     Document Type: Article
Times cited : (45)

References (11)
  • 2
    • 0000307033 scopus 로고
    • Choosability in graphs
    • Proceedings of the West Coast Conference on Combinatorics, Graph Theory and Computing, Arcata, 1979
    • P. Erdos, A.L. Rubin, H. Taylor, Choosability in graphs, Proceedings of the West Coast Conference on Combinatorics, Graph Theory and Computing, Arcata, 1979, Congr. Numer. 26 (1980) 125-157.
    • (1980) Congr. Numer. , vol.26 , pp. 125-157
    • Erdos, P.1    Rubin, A.L.2    Taylor, H.3
  • 3
    • 0001223187 scopus 로고
    • The list chromatic index of a bipartite multigraph
    • F. Galvin, The list chromatic index of a bipartite multigraph, J. Combin. Theory Ser. B 63 (1995) 153-158.
    • (1995) J. Combin. Theory Ser. B , vol.63 , pp. 153-158
    • Galvin, F.1
  • 4
    • 84987594112 scopus 로고
    • Some upper bounds on the total and list chromatic numbers of multigraphs
    • R. Häggkvist, A. Chetwynd, Some upper bounds on the total and list chromatic numbers of multigraphs, J. Graph Theory 16 (1992) 503-516.
    • (1992) J. Graph Theory , vol.16 , pp. 503-516
    • Häggkvist, R.1    Chetwynd, A.2
  • 6
    • 85069058343 scopus 로고    scopus 로고
    • Total choosability of multicircuits I
    • submitted October
    • A.V. Kostochka, D.R. Woodall, Total choosability of multicircuits I, J. Graph Theory, submitted October 1999.
    • (1999) J. Graph Theory
    • Kostochka, A.V.1    Woodall, D.R.2
  • 8
    • 0040416069 scopus 로고
    • Sufficiency conditions for the existence of transversals
    • E.C. Milner, S. Shelah, Sufficiency conditions for the existence of transversals, Canad. J. Math. 26 (1974) 948-961.
    • (1974) Canad. J. Math. , vol.26 , pp. 948-961
    • Milner, E.C.1    Shelah, S.2
  • 9
    • 0042496222 scopus 로고    scopus 로고
    • Edge-choosability in line-perfect multigraphs
    • D. Peterson, D.R. Woodall, Edge-choosability in line-perfect multigraphs, Discrete Math. 202 (1999) 191-199.
    • (1999) Discrete Math. , vol.202 , pp. 191-199
    • Peterson, D.1    Woodall, D.R.2
  • 10
    • 0003158405 scopus 로고
    • Critical graphs with given chromatic class
    • in Russian
    • V.G. Vizing, Critical graphs with given chromatic class, Metody Diskret. Analiz. 5 (1965) 9-17 (in Russian).
    • (1965) Metody Diskret. Analiz. , vol.5 , pp. 9-17
    • Vizing, V.G.1
  • 11
    • 0042205998 scopus 로고    scopus 로고
    • Edge-choosability of multicircuits
    • D.R. Woodall, Edge-choosability of multicircuits, Discrete Math. 202 (1999) 271-277.
    • (1999) Discrete Math. , vol.202 , pp. 271-277
    • Woodall, D.R.1


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