scientific article; zbMATH DE number 167229

MaRDI QIDQ4034299zbMATH OpenFDO

Authors Ciping Chen

Publication date 16 May 1993

zbMATH Keywords

minimum degreeHamiltonian cycles\(k\)-factorbinding number

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)

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

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)