Monotonicity of distinguishing total chromatic number for the (8)-condition

Let GG be a simple graph and let HH be a proper subgraph of GG. Write χ(8)(G)\chi \, ”_{(8)}(G) for the minimum number of colors in an (8)(8)-distinguishing total coloring. Monotonicity conjecture. No such pair satisfies

χ(8)(G)<χ(8)(H).\chi \, ”_{(8)}(G)<\chi \, ”_{(8)}(H).

Equivalently, the proposed invariant would not increase when passing from a simple graph to a proper subgraph. The source contrasts this with known counterexamples for related strong and adjacent-strong edge and total invariants, but gives no resolution of the (8)(8)-condition claim.

Sources & referencesView supporting material

Primary source

Bing Yao, Ming Yao and Xiang-en Chen, “Probing Graph Proper Total Colorings With Additional Constrained Conditions”, arXiv:1601.00883 (2015).

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.