Back to Search Start Over

The Alon-Tarsi number of planar graphs without cycles of lengths $4$ and $l$

Authors :
Lu, Huajing
Zhu, Xuding
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

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1910.12598
Document Type :
Working Paper