English

On List Equitable Total Colorings of the Generalized Theta Graph

Combinatorics 2019-08-06 v1

Abstract

In 2003 Kostochka, Pelsmajer, and West introduced a list analogue of equitable coloring called equitable choosability. A kk-assignment, LL, for a graph GG assigns a list, L(v)L(v), of kk available colors to each vV(G)v \in V(G), and an equitable LL-coloring of GG is a proper coloring, ff, of GG such that f(v)L(v)f(v) \in L(v) for each vV(G)v \in V(G) and each color class of ff has size at most V(G)/k\lceil |V(G)|/k \rceil. In 2018, Kaul, Mudrock, and Pelsmajer subsequently introduced the List Equitable Total Coloring Conjecture which states that if TT is a total graph of some simple graph, then TT is equitably kk-choosable for each kmax{χ(T),Δ(T)/2+2}k \geq \max \{\chi_\ell(T), \Delta(T)/2 + 2 \} where Δ(T)\Delta(T) is the maximum degree of a vertex in TT and χ(T)\chi_\ell(T) is the list chromatic number of TT. In this paper we verify the List Equitable Total Coloring Conjecture for subdivisions of stars and the generalized theta graph.

Keywords

Cite

@article{arxiv.1908.01657,
  title  = {On List Equitable Total Colorings of the Generalized Theta Graph},
  author = {Jeffrey A. Mudrock and Max Marsh and Tim Wagstrom},
  journal= {arXiv preprint arXiv:1908.01657},
  year   = {2019}
}

Comments

16 pages