Odd edge‐colorings of subdivisions of odd graphs

DOI10.1002/jgt.22991zbMath1522.05135arXiv2109.04099OpenAlexW3197307929MaRDI QIDQ6081577

Mirko Petruševski, Riste Škrekovski

Publication date: 5 October 2023

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2109.04099

zbMATH Keywords

subdivisionodd graphodd chromatic indexodd edge-coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex degrees (05C07)

Cites Work

• Unnamed Item
• Unnamed Item
• Decomposition of a graph into two disjoint odd subgraphs
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Odd decompositions and coverings of graphs
• Odd edge-colorability of subcubic graphs
• Odd edge coloring of graphs
• Odd 4‐edge‐colorability of graphs
• Covering the edges of a graph by three odd subgraphs

This page was built for publication: Odd edge‐colorings of subdivisions of odd graphs