2 research outputs found

    On edge colorings of 1-planar graphs without 5-cycles with two chords

    No full text

    On Edge Colorings of 1-Planar Graphs without 5-Cycles with Two Chords

    No full text
    A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. In this paper, it is proved that every 1-planar graph with maximum degree βˆ† β‰₯ 8 is edge-colorable with βˆ† colors if each of its 5-cycles contains at most one chord
    corecore