Back to Search
Start Over
The Alon-Tarsi number of planar graphs without cycles of lengths $4$ and $l$
- Publication Year :
- 2019
-
Abstract
- This paper proves that if $G$ is a planar graph without 4-cycles and $l$-cycles for some $l\in\{5, 6, 7\}$, then there exists a matching $M$ such that $AT(G-M)\leq 3$. This implies that every planar graph without 4-cycles and $l$-cycles for some $l\in\{5, 6, 7\}$ is 1-defective 3-paintable.<br />Comment: 16 pages, 4 figures
- Subjects :
- Mathematics - Combinatorics
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1910.12598
- Document Type :
- Working Paper