English

List edge coloring of outer-1-planar graphs

Combinatorics 2019-02-13 v1 Discrete Mathematics

Abstract

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. It is known that the list edge chromatic number χl(G)\chi'_l(G) of any outer-1-planar graph GG with maximum degree Δ(G)5\Delta(G)\geq 5 is exactly its maximum degree. In this paper, we prove χl(G)=Δ(G)\chi'_l(G)=\Delta(G) for outer-1-planar graphs GG with Δ(G)=4\Delta(G)=4 and with the crossing distance being at least 3.

Keywords

Cite

@article{arxiv.1902.04359,
  title  = {List edge coloring of outer-1-planar graphs},
  author = {Xin Zhang},
  journal= {arXiv preprint arXiv:1902.04359},
  year   = {2019}
}

Comments

21 pages, 4 figures

R2 v1 2026-06-23T07:38:39.119Z