Havet and Yu's (p,1)(p,1)-total labelling conjecture

Let GG be a finite, simple, undirected graph, let pp be a positive integer, and let λpT(G)\lambda^T_p(G) denote the minimum kk for which GG has a (p,1)(p,1)-total kk-labelling. Havet and Yu's conjecture.

λpT(G)minΔ(G)+2p1,2Δ(G)+p1.\lambda^T_p(G)\leq \min\\{\Delta(G)+2p-1,2\Delta(G)+p-1\\}.

For p=1p=1, this is equivalent to the Total Coloring Conjecture, namely χ(G)Δ(G)+2\chi”(G)\leq \Delta(G)+2. The source presents the conjecture as open, while noting that substantial special cases are known.

Sources & referencesView supporting material

Primary source

Xin Zhang, Bei Niu and Jiguo Yu, “A structure of 1-planar graph and its applications to coloring problems”, arXiv:1902.08945 (2019).

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.