399 research outputs found

    Disproof of the List Hadwiger Conjecture

    Full text link
    The List Hadwiger Conjecture asserts that every KtK_t-minor-free graph is tt-choosable. We disprove this conjecture by constructing a K3t+2K_{3t+2}-minor-free graph that is not 4t4t-choosable for every integer t≥1t\geq 1

    On edge-group choosability of graphs

    Full text link
    In this paper, we study the concept of edge-group choosability of graphs. We say that G is edge k-group choosable if its line graph is k-group choosable. An edge-group choosability version of Vizing conjecture is given. The evidence of our claim are graphs with maximum degree less than 4, planar graphs with maximum degree at least 11, planar graphs without small cycles, outerplanar graphs and near-outerplanar graphs
    • …
    corecore