
arXiv: 1806.01064
A graph $G$ is equitably $k$-choosable if, for any given $k$-uniform list assignment $L$, $G$ is $L$-colorable and each color appears on at most $\lceil\frac{|V(G)|}{k}\rceil$ vertices. A graph is equitably $k$-colorable if the vertex set $V(G)$ can be partitioned into $k$ independent subsets $V_1$, $V_2$, $\cdots$, $V_k$ such that $||V_i|-|V_j||\leq 1$ for $1\leq i, j\leq k$. In this paper, we prove that if $G$ is a planar graph without chordal $4$- and $6$-cycles, then $G$ is equitably $k$-colorable and equitably $k$-choosable where $k\geq\max\{\Delta(G), 7\}$.Comment: 21 pages,3 figures
mathematics - combinatorics, planar graph, Planar graphs; geometric and topological aspects of graph theory, Coloring of graphs and hypergraphs, 05C15, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), discharging, 05c15, QA1-939, FOS: Mathematics, equitable choosability, Mathematics - Combinatorics, Combinatorics (math.CO), Paths and cycles, Mathematics
mathematics - combinatorics, planar graph, Planar graphs; geometric and topological aspects of graph theory, Coloring of graphs and hypergraphs, 05C15, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), discharging, 05c15, QA1-939, FOS: Mathematics, equitable choosability, Mathematics - Combinatorics, Combinatorics (math.CO), Paths and cycles, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
