
arXiv: 1908.01657
In 2003 Kostochka, Pelsmajer, and West introduced a list analogue of equitable coloring called equitable choosability. A $k$-assignment, $L$, for a graph $G$ assigns a list, $L(v)$, of $k$ available colors to each $v \in V(G)$, and an equitable $L$-coloring of $G$ is a proper coloring, $f$, of $G$ such that $f(v) \in L(v)$ for each $v \in V(G)$ and each color class of $f$ has size at most $\lceil |V(G)|/k \rceil$. In 2018, Kaul, Mudrock, and Pelsmajer subsequently introduced the List Equitable Total Coloring Conjecture which states that if $T$ is a total graph of some simple graph, then $T$ is equitably $k$-choosable for each $k \geq \max \{��_\ell(T), ��(T)/2 + 2 \}$ where $��(T)$ is the maximum degree of a vertex in $T$ and $��_\ell(T)$ is the list chromatic number of $T$. In this paper we verify the List Equitable Total Coloring Conjecture for subdivisions of stars and the generalized theta graph.
16 pages
list coloring, equitable coloring, Coloring of graphs and hypergraphs, total coloring, 05C15, 05c15, QA1-939, graph coloring, FOS: Mathematics, equitable choosability, Mathematics - Combinatorics, Combinatorics (math.CO), Mathematics
list coloring, equitable coloring, Coloring of graphs and hypergraphs, total coloring, 05C15, 05c15, QA1-939, graph coloring, FOS: Mathematics, equitable choosability, Mathematics - Combinatorics, Combinatorics (math.CO), 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). | 2 | |
| 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 |
