Even factors of graphs

DOI10.1007/s10878-016-0038-4zbMath1369.05117OpenAlexW2438017636MaRDI QIDQ2012889

Bao-Xuan Zhu, Cun-Quan Zhang, Jian Cheng

Publication date: 3 August 2017

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-016-0038-4

zbMATH Keywords

2-factorextremal graph theoryspanning subgraphmaximum even factor

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

Large even factors of graphs, Spanning Eulerian subgraphs of large size

Cites Work

• Maximum even factors of graphs
• Spanning eulerian subgraphs, the splitting lemma, and Petersen's theorem
• Eine gemeinsame Basis für die Theorie der Eulerschen Graphen und den Satz von Petersen
• Even Factors of Large Size
• Maximum matching and a polyhedron with 0,1-vertices