Even factors of graphs

DOI10.1007/S10878-016-0038-4zbMATH Open1369.05117OpenAlexW2438017636MaRDI QIDQ2012889FDOQ2012889

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

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

Recommendations

• Maximum even factors of graphs
• Large even factors of graphs
• Odd factors of a graph
• Even factor of a graph with a bounded number of components
• Factors and factorization of graphs
• scientific article; zbMATH DE number 3904628
• Factors of regular graphs
• scientific article; zbMATH DE number 3869380
• scientific article; zbMATH DE number 874568

zbMATH Keywords

extremal graph theory2-factorspanning subgraphmaximum even factor

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (5)

• Graphs containing every 2-factor
• Even factor of a graph with a bounded number of components
• Large even factors of graphs
• A characterization of graphs without even factors
• Spanning Eulerian subgraphs of large size

This page was built for publication: Even factors of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2012889)