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 -assignment, , for a graph assigns a list, , of available colors to each , and an equitable -coloring of is a proper coloring, , of such that for each and each color class of has size at most . In 2018, Kaul, Mudrock, and Pelsmajer subsequently introduced the List Equitable Total Coloring Conjecture which states that if is a total graph of some simple graph, then is equitably -choosable for each where is the maximum degree of a vertex in and is the list chromatic number of . 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