Binding number and minimum degree for the existence of \((g,f,n)\)-critical graphs

DOI10.1007/s12190-008-0125-5zbMath1172.05343MaRDI QIDQ1032542

Hongxia Liu, Gui Zhen Liu

Publication date: 26 October 2009

Published in: Journal of Applied Mathematics and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12190-008-0125-5

zbMATH Keywords

graph; minimum degree; \((g,f)\)-factor; binding number; \((g,f,n)\)-critical graph

Mathematics Subject Classification ID

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

Related Items

A binding number condition for graphs to be \((a, b, k)\)-critical graphs, On toughness and fractional \((g,f,n)\)-critical graphs, Independence number and minimum degree for fractional ID-\(k\)-factor-critical graphs, Neighborhood conditions for fractional ID-\(k\)-factor-critical graphs, Toughness and \((a,b,k)\)-critical graphs, Remarks on fractional ID-\(k\)-factor-critical graphs, STABILITY NUMBER AND MINIMUM DEGREE FOR (a, b, k)-CRITICAL GRAPHS, A SUFFICIENT CONDITION FOR A GRAPH TO BE A FRACTIONAL (f, n)-CRITICAL GRAPH, NEIGHBOURHOOD AND THE EXISTENCE OF FRACTIONAL k-FACTORS OF GRAPHS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On toughness and \((g,f)\)-factors in bipartite graphs
• Minimum degree of a graph and the existence of k-factors
• On n-extendable graphs
• A new degree condition for graphs to have \([a,b\)-factor]
• Some results on binding number and fractional perfect matching
• BINDING NUMBERS OF GRAPHS AND THE EXISTENCE OF k-FACTORS
• Notes on the binding numbers for (a, b, k)-critical graphs
• On the structure of factorizable graphs
• The binding number of a graph and its Anderson number