Monotonicity of distinguishing total chromatic number for the (8)-condition
Monotonicity of distinguishing total chromatic number for the (8)-condition
Let be a simple graph and let be a proper subgraph of . Write for the minimum number of colors in an -distinguishing total coloring. Monotonicity conjecture. No such pair satisfies
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 -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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.