The inclusion chromatic index bound for connected graphs
The inclusion chromatic index bound for connected graphs
Let be a connected graph with minimum degree and maximum degree , and let denote its inclusion chromatic index, the least number of colours in a proper edge colouring such that the palette at every vertex is not contained in the palette at any neighbour. Inclusion chromatic index conjecture. If is not isomorphic to , then
The conjectured bound matches the lower bound supplied by the paper's infinite family of examples and would therefore be sharp. The paper proves an upper bound with an additive constant for every fixed , with replaced by ; the stated bound remains open.
Sources & referencesView supporting material
Primary source
Jakub Kwaśny and Jakub Przybyło, “On inclusion chromatic index of a graph”, arXiv:1909.00150 (2019).
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.