Isolated toughness and \(k\)-Hamiltonian \([a,b]\)-factors

DOI10.1007/S10255-020-0963-YzbMath1462.05207OpenAlexW3082209105MaRDI QIDQ2023721

Zhi-ren Sun, Si-zhong Zhou

Publication date: 3 May 2021

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10255-020-0963-y

zbMATH Keywords

\(k\)-Hamiltonian \([a,b\)-factor]

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Eulerian and Hamiltonian graphs (05C45)

Related Items (1)

On \(P_{\geq 3}\)-factor deleted graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sufficient condition for the existence of an even \([a,b\)-factor in graph]
• \(f\)-factors, complete-factors, and component-deleted subgraphs
• Regular factors and eigenvalues of regular graphs
• Degree condition for the existence of a \(k\)-factor containing a given Hamiltonian cycle
• Toughness of graphs and the existence of factors
• Degree conditions for Hamiltonian graphs to have \([a,b\)-factors containing a given Hamiltonian cycle]
• The extension degree conditions for fractional factor
• A degree condition for fractional \((g, f, n)\)-critical covered graphs
• Some existence theorems on path factors with given properties in graphs
• Binding number conditions for \(P_{\geq 2}\)-factor and \(P_{\geq 3}\)-factor uniform graphs
• A toughness condition for fractional \((k, m)\)-deleted graphs revisited
• Remarks on fractional ID-\(k\)-factor-critical graphs
• Degree conditions for fractional \((a,b,k)\)-critical covered graphs
• On Cui-Kano's Characterization Problem on Graph Factors
• Remarks on orthogonal factorizations of digraphs
• Subgraphs with Orthogonal $$[0,k_{i}_{1}^{n}$$ [ 0 , k i ] 1 n -Factorizations in Graphs]
• Remarks on path factors in graphs
• Hamiltonian ?-factors in graphs
• Some results about component factors in graphs
• Subgraphs with prescribed valencies

This page was built for publication: Isolated toughness and \(k\)-Hamiltonian \([a,b]\)-factors