A sufficient condition for a graph to be an (a, b, k)-critical graph

DOI10.1080/00207160902777914zbMath1198.05129OpenAlexW2086829022MaRDI QIDQ3056357

Si-zhong Zhou

Publication date: 12 November 2010

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160902777914

zbMATH Keywords

graphneighborhood\([a, b\)-factor]\((a, b, k)\)-critical graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items

A MINIMUM DEGREE CONDITION FOR FRACTIONAL ID-[a,b-FACTOR-CRITICAL GRAPHS], Two tight independent set conditions for fractional \((g,f,m)\)-deleted graphs systems, Randomly orthogonal factorizations with constraints in bipartite networks, A sufficient condition for the existence of a k-factor excluding a given r-factor, Toughness and \((a,b,k)\)-critical graphs, Subgraphs with orthogonal factorizations in graphs, A binding number condition for graphs to be \((a, b, k)\)-critical graphs, Binding numbers for fractional ID-\(k\)-factor-critical graphs, Some existence theorems on all fractional \((g,f)\)-factors with prescribed properties, Remarks on fractional ID-\(k\)-factor-critical graphs, Degree conditions for fractional \((a,b,k)\)-critical covered graphs, STABILITY NUMBER AND MINIMUM DEGREE FOR (a, b, k)-CRITICAL GRAPHS

Cites Work

• Unnamed Item
• On factors with given components
• A sufficient condition for a graph to have \([a,b\)-factors]
• Toughness and the existence of \(k\)-factors. IV
• A new degree condition for graphs to have \([a,b\)-factor]
• BINDING NUMBER CONDITIONS FOR (a, b, k)-CRITICAL GRAPHS
• Some sufficient conditions for graphs to have (g, f)-factors