pith. sign in

arxiv: 1105.4940 · v1 · pith:RAQ4257Pnew · submitted 2011-05-25 · 🧮 math.CO

On group choosability of total graphs

classification 🧮 math.CO
keywords graphsgrouptotaldegreelistmaximumcoloringcolorings
0
0 comments X
read the original abstract

In this paper, we study the group and list group colorings of total graphs and we give two group versions of the total and list total colorings conjectures. We establish the group version of the total coloring conjecture for the following classes of graphs: graphs with small maximum degree, two-degenerate graphs, planner graphs with maximum degree at least 11, planner graphs without certain small cycles, outerplanar and near-outerplanar graphs. In addition, the group version of the list total coloring conjecture is established for forests, outerplanar graphs and graphs with maximum degree at most two.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.