On path-factor critical uniform graphs

DOI10.1007/S13226-023-00428-9MaRDI QIDQ6669293FDOQ6669293

Authors: Hongxia Liu 

Publication date: 22 January 2025

Published in: Indian Journal of Pure \& Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

binding number\(P_{\geq 3}\)-factor\(P_{\geq 2}\)-factor\((P_{\geq 2}, n)\)-critical uniform graph\((P_{\geq 3}, n)\)-critical uniform graph

Mathematics Subject Classification ID

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

Cites Work

• An El-Zah�r type condition ensuring path-factors
• The binding number of a graph and its Anderson number
• Component factors with large components in graphs
• A necessary and sufficient condition for the existence of a path factor every component of which is a path of length at least two
• Title not available (Why is that?)
• Packing 3-vertex paths in claw-free graphs and related topics
• Packing paths of length at least two
• Characterizations for \({\mathcal{P}}_{\geq 2}\)-factor and \({\mathcal{P}}_{\geq 3}\)-factor covered graphs
• Some sufficient conditions for path-factor uniform graphs
• Sufficient conditions for the existence of a path‐factor which are related to odd components
• Partitioning vertices of 1-tough graphs into paths
• A result on fractional \((a,b,k)\)-critical covered graphs
• Two sufficient conditions for odd \([1,b]\)-factors in graphs
• Research on fractional critical covered graphs
• Binding number conditions for \(P_{\geq 2}\)-factor and \(P_{\geq 3}\)-factor uniform graphs
• On path-factor critical deleted (or covered) graphs
• A note on fractional ID-\( [ a , b ]\)-factor-critical covered graphs
• TOUGHNESS, ISOLATED TOUGHNESS AND PATH FACTORS IN GRAPHS
• A neighborhood union condition for fractional \((a, b, k)\)-critical covered graphs
• Path factors in subgraphs
• The existence of path-factor uniform graphs with large connectivity
• On \(P_{\geq 3}\)-factor deleted graphs
• Binding number and path-factor critical deleted graphs
• Tight binding number bound for \(P_{\geq 3}\)-factor uniform graphs
• Isolated toughness for path factors in networks
• Title not available (Why is that?)
• Title not available (Why is that?)
• Path-factor critical covered graphs and path-factor uniform graphs
• Remarks on restricted fractional \((g, f)\)-factors in graphs

This page was built for publication: On path-factor critical uniform graphs

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