Minors in graphs of large girth
From MaRDI portal
Publication:4800396
DOI10.1002/rsa.10076zbMath1015.05085OpenAlexW2166849071MaRDI QIDQ4800396
Publication date: 3 April 2003
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.10076
Related Items (17)
On the connectivity of diamond-free graphs ⋮ Complete Minors in Graphs Without Sparse Cuts ⋮ On the Hadwiger's conjecture for graph products ⋮ Minors in graphs of large \(\theta_r\)-girth ⋮ Some recent progress and applications in graph minor theory ⋮ Strong chromatic index and Hadwiger number ⋮ Tight bounds for divisible subdivisions ⋮ Recent progress towards Hadwiger's conjecture ⋮ Small minors in dense graphs ⋮ Finding and Using Expanders in Locally Sparse Graphs ⋮ Graph theory. Abstracts from the workshop held January 2--8, 2022 ⋮ Breaking the degeneracy barrier for coloring graphs with no \(K_t\) minor ⋮ Properties of 8-contraction-critical graphs with no \(K_7\) minor ⋮ Erdös--Pósa from Ball Packing ⋮ Girth and treewidth ⋮ Structure and colour in triangle-free graphs ⋮ Hadwiger number and the Cartesian product of graphs
Cites Work
- Lower bound of the Hadwiger number of graphs by their average degree
- Girth in graphs
- The sextet construction for cubic graphs
- Girths of bipartite sextet graphs
- Topological subgraphs in graphs of large girth
- \(C_ 6\)-free bipartite graphs and product representation of squares
- Topological minors in graphs of large girth
- The extremal function for complete minors
- Homomorphiesätze für Graphen
- An extremal function for contractions of graphs
- Minimal Regular Graphs of Girths Eight and Twelve
- On Hamiltonian Regular Graphs of Girth Six
- Subdivisions of a graph of maximal degree \(n+1\) in graphs of average degree \(n+\epsilon\) and large girth
This page was built for publication: Minors in graphs of large girth
