Component factors and degree sum conditions in graphs

DOI10.1051/RO/2024170MaRDI QIDQ6658862zbMATH OpenFDO

Authors Hui Qin, Guowei Dai, Yuan Chen, Ting Jin, Yuan Yuan

Publication date 8 January 2025

Published in RAIRO. Operations Research (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

degree sumcomponent factorfactor critical graphfactor deleted graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Component factors and binding number conditions in graphs
• Two Sufficient Conditions for Graphs to Admit Path Factors
• Degree conditions for path-factor critical deleted or covered graphs

Cites work

• scientific article; zbMATH DE number 3720956 (Why is no real title available?)
• A necessary and sufficient condition for the existence of a path factor every component of which is a path of length at least two
• Binding number for path-factor uniform graphs
• Characterizations for \({\mathcal{P}}_{\geq 2}\)-factor and \({\mathcal{P}}_{\geq 3}\)-factor covered graphs
• Component factors with large components in graphs
• Factors and factorizations of graphs. Proof techniques in factor theory
• Fractional factors, component factors and isolated vertex conditions in graphs
• Fractional matchings, component-factors and edge-chromatic critical graphs
• Graph Factors and Matching Extensions
• Graph theory
• Note on Hamilton Circuits
• On factors with given components
• Packing paths of length at least two
• Path and cycle factors of cubic bipartite graphs
• Remarks on component factors
• Some degree conditions for \(\mathcal{P}_{\geq k}\)-factor covered graphs
• Some results about component factors in graphs
• Star-cycle factors of graphs
• Star-factors with large components
• Sufficient conditions for graphs with {P₂, P₅}-factors
• The 1-Factors of Oriented Graphs
• The Factors of Graphs
• The existence of \(P_{\geq3}\)-factor covered graphs
• The existence of path-factor covered graphs
• \(P_3\)-factors in the square of a tree

Cited in

(1)

• On graph-based network parameters and component factors in networks

This page was built for publication: Component factors and degree sum conditions in graphs

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