Structure theorem and algorithm on \((1,f)\)-odd subgraph

DOI10.1016/j.disc.2005.11.078zbMath1116.05078OpenAlexW2012615766MaRDI QIDQ878634

Mikio Kano, Gyula Y. Katona

Publication date: 26 April 2007

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2005.11.078

zbMATH Keywords

\((1f)\)-odd subgraphsGallai-Edmonds type structure theoremgeneralized matching algorithm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Graph factors and factorization: 1985--2003: a survey ⋮ Elementary graphs with respect to \(f\)-parity factors

Cites Work

• Unnamed Item
• General factors of graphs
• Matching theory
• Odd factors of a graph
• Odd subgraphs and matchings
• Some results on odd factors of graphs
• The factorization of graphs. II