摘要
A graph G is edge-k-choosable if, for any assignment of lists L(e)of at least k colors to all edges e ∈ E(G), there exists a proper edge coloring such that the color of e belongs to L(e) for all e ∈ E(G). One of Vizing’s classic conjectures asserts that every graph is edge-(Δ + 1)-choosable. It is known since 1999 that this conjecture is true for general graphs with Δ ≤ 4. More recently, in 2015, Bonamy confirmed the conjecture for planar graph with Δ ≥ 8, but the conjecture is still open for planar graphs with 5 ≤ Δ ≤ 7. We confirm the conjecture for planar graphs with Δ ≥ 6 in which every 7-cycle (if any) induces a C7 (so, without chords), thereby extending a result due to Dong, Liu and Li.
| 源语言 | 英语 |
|---|---|
| 页(从-至) | 1037-1054 |
| 页数 | 18 |
| 期刊 | Acta Mathematica Sinica, English Series |
| 卷 | 41 |
| 期 | 3 |
| DOI | |
| 出版状态 | 已出版 - 3月 2025 |
学术指纹
探究 'List Edge Colorings of Planar Graphs without Non-induced 7-cycles' 的科研主题。它们共同构成独一无二的学术指纹。引用此
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver