The k-optimal set edge-colouring conjecture
The k-optimal set edge-colouring conjecture
Let be a graph, let , and let be a -optimal set, meaning a -dependent set maximizing . A subgraph is -edge-chromatic if its edges can be coloured with colours so that adjacent edges receive different colours. The -optimal set edge-colouring conjecture. If is a -optimal set in , then has a -edge-chromatic subgraph in which every vertex of has degree .
This conjecture is introduced as a natural strengthening of the results developed earlier and is stated to imply the special case of Tuza's conjecture for graphs of the form . Its resolution is not supplied in the source.
Sources & referencesView supporting material
Primary source
Gregory J. Puleo, “Favaron's Theorem, k-dependence, and Tuza's Conjecture”, arXiv:1407.2336 (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.