scientific article; zbMATH DE number 167229

MaRDI QIDQ4034299zbMATH OpenFDO

Authors Ciping Chen

Publication date 16 May 1993

zbMATH Keywords

\(k\)-factorbinding numberHamiltonian cyclesminimum degree

Mathematics Subject Classification ID

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

Recommendations

• Binding number and minimum degree for k-factors
• scientific article; zbMATH DE number 2077646
• Degree condition for the existence of a k-factor containing a given Hamiltonian cycle
• BINDING NUMBERS OF GRAPHS AND THE EXISTENCE OF k-FACTORS
• A degree condition for the existence of \(k\)-factors with prescribed properties

Cited in

(6)

• Minimum degree, independence number and regular factors
• Vertex degrees, binding number, and 2-factors
• Binding number and minimum degree for the existence of fractional k-factors with prescribed properties
• Binding number and minimum degree for k-factors
• A sufficient condition for the existence of a k-factor excluding a given r-factor
• Parameterized binding numbers and degree sequence theorems

This page was built for publication:

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