A list analog of Vizing's Theorem for simple graphs with triangles but no other odd cycles
Jessica McDonald

TL;DR
This paper aimed to extend Vizing's Theorem to simple graphs containing triangles but no other odd cycles, exploring list-edge-colouring properties in such graphs.
Contribution
It proposed a list-analog of Vizing's Theorem specifically for graphs with triangles and no other odd cycles, building on prior work by Peterson and Woodall.
Findings
The paper was withdrawn by the author.
It discussed existing results on graphs without certain odd cycles.
No new results were published due to withdrawal.
Abstract
This paper has been withdrawn by the author. Peterson and Woodall previously proved that the list-edge-colouring conjecture holds for graphs without odd cycles of length 5 or longer. D. Peterson and D. R. Woodall, Edge-choosability in line-perfect multigraphs, Discrete Mathematics 202 (1999), 191-199. D. Peterson and D. R. Woodall, Erratum to "Edge-choosability in line-perfect multigraphs", Discrete Mathematics 260 (2003), 323-326.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems · Advanced Graph Theory Research · Limits and Structures in Graph Theory
