Campos et al.'s Hilton condition conjecture for 3-clique graphs

Let GG be a 3-clique graph, and let Hilton's condition mean the condition for a simple graph with an even number of vertices and a universal vertex that

E(G)+α(G)<V(G)2,|E(\overline{G})|+\alpha(\overline{G})<\frac{|V(G)|}{2},

where α(G)\alpha(\overline{G}) is the cardinality of a maximum independent set of edges of G\overline{G}. Campos et al.'s conjecture. The graph GG is type-II if and only if it satisfies Hilton's condition. The conjecture seeks to extend Hilton's characterization from the stated universal-vertex setting to 3-clique graphs; no resolution is given in the supplied text.

Sources & referencesView supporting material

Primary source

Geetha Jayabalan, Narayanan N and K Somasundaram, “Total Colourings - A survey”, arXiv:1812.05833 (2018).

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.