Cycles of Given Size in a Dense Graph
From MaRDI portal
Publication:3455245
DOI10.1137/15M100852XzbMath1326.05070arXiv1502.03549OpenAlexW2138147338MaRDI QIDQ3455245
David R. Wood, Daniel J. Harvey
Publication date: 4 December 2015
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1502.03549
Extremal problems in graph theory (05C35) Paths and cycles (05C38) Graph minors (05C83) Density (toughness, etc.) (05C42)
Related Items
The extremal function for disconnected minors, A lower bound on the average degree forcing a minor, Degree conditions for the existence of vertex-disjoint cycles and paths: a survey, Asymptotic density of graphs excluding disconnected minors, The extremal function for Petersen minors, Extremal functions for sparse minors
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the Corrádi-Hajnal theorem and a question of Dirac
- The edge-density for \(K_{2,t}\) minors
- Forcing unbalanced complete bipartite minors
- Vertex-disjoint quadrilaterals in graphs
- Dense graphs have \(K_{3,t}\) minors
- Lower bound of the Hadwiger number of graphs by their average degree
- On \(K_{s,t}\)-minors in graphs with given average degree
- Vertex-disjoint cycles of the same length.
- Covering vertices of a graph by \(k\) disjoint cycles
- The extremal function for unbalanced bipartite minors
- Large vertex-disjoint cycles in a bipartite graph
- The extremal function for complete minors
- On the maximum number of independent cycles in a bipartite graph
- Graphs containing every 2-factor
- The extremal function for noncomplete minors
- The extremal function for disconnected minors
- Minimum degree conditions for vertex-disjoint even cycles in large graphs
- Independet cycles and chorded cycles in graphs
- Homomorphieeigenschaften und mittlere Kantendichte von Graphen
- Note on Hamilton Circuits
- An extremal function for contractions of graphs
- Embedding Arbitrary Graphs of Maximum Degree Two
- Degree conditions for 2-factors
- Disjoint 5-cycles in a graph
- Forcing a sparse minor
- On the maximal number of independent circuits in a graph
- Results on degrees and the structure of 2-factors
- Proof of the Alon-Yuster conjecture