# On List Equitable Total Colorings of the Generalized Theta Graph

**Authors:** Jeffrey A. Mudrock, Max Marsh, Tim Wagstrom

arXiv: 1908.01657 · 2019-08-06

## TL;DR

This paper investigates equitable list colorings of specific graph classes, verifying a conjecture for subdivisions of stars and generalized theta graphs, thus advancing understanding of equitable total colorings.

## Contribution

It proves the List Equitable Total Coloring Conjecture for subdivisions of stars and generalized theta graphs, expanding the classes of graphs where the conjecture holds.

## Key findings

- Verified the conjecture for subdivisions of stars
- Confirmed the conjecture for generalized theta graphs
- Extended the applicability of equitable total coloring theory

## Abstract

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 \{\chi_\ell(T), \Delta(T)/2 + 2 \}$ where $\Delta(T)$ is the maximum degree of a vertex in $T$ and $\chi_\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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1908.01657/full.md

## References

44 references — full list in the complete paper: https://tomesphere.com/paper/1908.01657/full.md

---
Source: https://tomesphere.com/paper/1908.01657