3,761 research outputs found

    Minimal counterexamples and discharging method

    Full text link
    Recently, the author found that there is a common mistake in some papers by using minimal counterexample and discharging method. We first discuss how the mistake is generated, and give a method to fix the mistake. As an illustration, we consider total coloring of planar or toroidal graphs, and show that: if GG is a planar or toroidal graph with maximum degree at most κ−1\kappa - 1, where κ≥11\kappa \geq 11, then the total chromatic number is at most κ\kappa.Comment: 8 pages. Preliminary version, comments are welcom

    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

    The edge chromatic number of outer-1-planar graphs

    Full text link
    A graph is outer-1-planar if it can be drawn in the plane so that all vertices are on the outer face and each edge is crossed at most once. In this paper, we completely determine the edge chromatic number of outer 1-planar graphs
    • …
    corecore