Showing 2018Show all
3 papers · 1 filter
math.CO2018
A Simple Characterization of Proportionally 2-choosable Graphs
Hemanshu Kaul, Jeffrey A. Mudrock, Michael J. Pelsmajer +1
We recently introduced proportional choosability, a new list analogue of equitable coloring. Like equitable coloring, and unlike list equitable coloring (a.k.a. equitable choosabil…
math.CO2018
Proportional Choosability: A New List Analogue of Equitable Coloring
Hemanshu Kaul, Jeffrey A. Mudrock, Michael J. Pelsmajer +1
In 2003, Kostochka, Pelsmajer, and West introduced a list analogue of equitable coloring called equitable choosability. In this paper, we motivate and define a new list analogue of…
math.CO2018
Total Equitable List Coloring
Hemanshu Kaul, Jeffrey A. Mudrock, Michael J. Pelsmajer
An equitable coloring is a proper coloring of a graph such that the sizes of the color classes differ by at most one. A graph is equitably -colorable if there exists an equi…