Factors with Multiple Degree Constraints in Graphs

DOI10.1137/110850402MaRDI QIDQ5408588zbMATH OpenOpenAlexFDO

Authors Richard C. Brewster, Sean McGuinness, Morten H. Nielsen

Publication date 10 April 2014

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/84a37ac9c640292fd074f7158c57c74106cef25d

zbMATH Keywords

degree-constrained subgraphgood characterizationgraph factor

Mathematics Subject Classification ID

Vertex degrees (05C07) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Graphs with degree constraints
• scientific article; zbMATH DE number 944226
• Degree sets and graph factorizations
• Component factors and binding number conditions in graphs
• Some problems on factorizations with constraints in bipartite graphs
• Degree conditions and fractional k-factors of graphs
• scientific article; zbMATH DE number 49213
• Factors and factorization of graphs
• Factor domination in graphs
• Graph decomposition with constraints in the minimum degree

Cited in

(1)

• Graphs with degree constraints

This page was built for publication: Factors with Multiple Degree Constraints in Graphs

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