Every 4-connected simple graph of odd order is odd 3-edge-colorable with the assumption necessary, and every connected Eulerian graph of odd order has an edge whose removal yields an odd 2-edge-colorable graph.
Catlin, A reduction method to find spanning eulerian subgraphs, J
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Odd Edge Colorings of Graphs with Odd Order
Every 4-connected simple graph of odd order is odd 3-edge-colorable with the assumption necessary, and every connected Eulerian graph of odd order has an edge whose removal yields an odd 2-edge-colorable graph.