Fu's Equitable Total Coloring Conjecture

Let GG be a graph and let T(G)T(G) be its total graph, whose vertices represent the vertices and edges of GG. An equitable kk-coloring is a proper kk-coloring whose color classes differ in size by at most one. Fu's Equitable Total Coloring Conjecture. For every graph GG, T(G)T(G) has an equitable kk-coloring for each

kmaxχ(T(G)),Δ(G)+2.k \geq \max\\{\chi(T(G)), \Delta(G)+2\\}.

Here χ(T(G))\chi(T(G)) is the chromatic number of the total graph. The conjecture extends equitable coloring to total graphs and is known for several classes, including complete bipartite graphs, certain complete multipartite graphs, trees, and certain split graphs; it remains open in general.

Sources & referencesView supporting material

Primary source

Jeffrey A. Mudrock, Max Marsh and Tim Wagstrom, “On List Equitable Total Colorings of the Generalized Theta Graph”, arXiv:1908.01657 (2019).

Additional references

2 papers in this index state this conjecture (2018–2019). The statement above is taken from the most recent of them; the others are arXiv:1803.07450.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.