Binding number, minimum degree, and cycle structure in graphs

DOI10.1002/JGT.21633MaRDI QIDQ2911065zbMATH OpenOpenAlexFDO

Authors E. Schmeichel, D. Bauer

Publication date 12 September 2012

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.21633

zbMATH Keywords

cycle structurebinding number

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Cites work

• scientific article; zbMATH DE number 914171 (Why is no real title available?)
• A note on dominating cycles in 2-connected graphs
• A note on maximal triangle‐free graphs
• A sufficient condition for Hamiltonian circuits
• Binding number and minimum degree for k-factors
• Graph theory with applications
• Long cycles in graphs with large degree sums
• Some Theorems on Abstract Graphs
• The binding number of a graph and its Anderson number
• The binding number of a graph and its pancyclism
• The binding number of a graph and its triangle

Cited in

(6)

• Recent advances on the Hamiltonian problem: survey III
• Binding number, \(k\)-factor and spectral radius of graphs
• Best monotone degree conditions for graph properties: a survey
• Binding number, odd \([1, b]\)-factors and the distance spectral radius
• Best monotone degree conditions for binding number and cycle structure
• Binding number, minimum degree and bipancyclism in bipartite graphs

This page was built for publication: Binding number, minimum degree, and cycle structure in graphs

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