Best monotone degree conditions for graph properties: a survey
From MaRDI portal
Publication:489335
DOI10.1007/S00373-014-1465-6zbMATH Open1306.05032arXiv1405.5760OpenAlexW2046857096MaRDI QIDQ489335FDOQ489335
Authors: M. Yatauro, A. Nevo, D. Bauer, Hajo Broersma, Jan van den Heuvel, Nathan Kahl, E. Schmeichel, Douglas R. Woodall 
Publication date: 20 January 2015
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Abstract: We survey sufficient degree conditions, for a variety of graph properties, that are best possible in the same sense that Chvatal's well-known degree condition for hamiltonicity is best possible.
Full work available at URL: https://arxiv.org/abs/1405.5760
Cites Work
- On Hamilton's ideals
- Title not available (Why is that?)
- Lower bounds on the stability number of graphs computed in terms of degrees
- Graphs \& digraphs
- Title not available (Why is that?)
- The Point-Arboricity of Planar Graphs
- Some Theorems on Abstract Graphs
- Title not available (Why is that?)
- An upper bound for the chromatic number of a graph and its application to timetabling problems
- Sufficient degree conditions for \(k\)-edge-connectedness of a graph
- A Short Proof of the Factor Theorem for Finite Graphs
- A method in graph theory
- Not every 2-tough graph is Hamiltonian
- Tough graphs and Hamiltonian circuits.
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Vertex arboricity and vertex degrees
- A Note on the Vertex Arboricity of a Graph
- On Maximal Circuits in Finite Graphs
- The Eigenvalues of a Graph and Its Chromatic Number
- The binding number of a graph and its Anderson number
- Hamiltonian degree conditions which imply a graph is pancyclic
- Toughness and Vertex Degrees
- Perfect matchings of a graph
- An inequality for the chromatic number of a graph
- Title not available (Why is that?)
- On n-Hamiltonian graphs
- A sufficient condition for Hamiltonian circuits
- Degree sequences and edge connectivity
- Computing the binding number of a graph
- Triangles and neighbourhoods of independent sets in graphs
- Hamiltonian degree conditions for tough graphs
- Binding number and toughness for matching extension
- Degree sequences and the existence of \(k\)-factors
- Toughness and binding number
- The strongest monotone degree condition for \(n\)-connectedness of a graph
- Binding number, minimum degree, and cycle structure in graphs
- Title not available (Why is that?)
- BINDING NUMBERS OF GRAPHS AND THE EXISTENCE OF k-FACTORS
- k -Factors and Neighbourhoods of Independent Sets in Graphs
- Best monotone degree conditions for binding number and cycle structure
- Title not available (Why is that?)
- A sufficient condition for n ‐connectedness of graphs
- A note on K-path hamiltonian graphs
- Title not available (Why is that?)
- The binding number of a graph and its pancyclism
- Best monotone degree conditions for binding number
- Recognizing tough graphs is NP-hard
- A simple proof of a theorem of Jung
- The binding number of a graph and its cliques
Cited In (19)
- Reciprocal degree distance and graph properties
- Title not available (Why is that?)
- A distributed low tree-depth decomposition algorithm for bounded expansion classes
- Wiener index, Harary index and graph properties
- Adjacency relationships forced by a degree sequence
- On the necessity of Chvátal’s Hamiltonian degree condition
- Extremal Theorems for Degree Sequence Packing and the Two-Color Discrete Tomography Problem
- Stability theorems for graph vulnerability parameters
- On sufficient conditions for Hamiltonicity of graphs, and beyond
- Spectral conditions for graphs to be \(k\)-Hamiltonian or \(k\)-path-coverable
- Vertex arboricity and vertex degrees
- A degree sequence version of the Kühn-Osthus tiling theorem
- Best monotone degree conditions for binding number and cycle structure
- Spectral radius and \(k\)-connectedness of a graph
- Some sufficient conditions on \(k\)-connected graphs
- Some topological indices and graph properties
- Wiener-type invariants on graph properties
- Best monotone degree condition for the Hamiltonicity of graphs with a 2-factor
- Spectral conditions for some graphical properties
This page was built for publication: Best monotone degree conditions for graph properties: a survey
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q489335)
