Girth in graphs
From MaRDI portal
Publication:792338
DOI10.1016/0095-8956(83)90067-9zbMATH Open0537.05034OpenAlexW2058706196MaRDI QIDQ792338FDOQ792338
Authors: Carsten Thomassen 
Publication date: 1983
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(83)90067-9
Recommendations
Cites Work
- On the maximal number of independent circuits in a graph
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Graph decomposition with applications to subdivisions and path systems modulo k
- Circuits through specified edges
- Existenz n-fach zusammenhängender Teilgraphen in Graphen genügend großer Kantendichte
- Cycles Modulo k
- Circuits containing specified edges
- Existenz gewisser Konfigurationen in \(n\)-gesättigten Graphen und in Graphen genügend großer Kantendichte
- Graphs having circuits with at least two chords
Cited In (56)
- Cohen-Macaulay property of binomial edge ideals with girth of graphs
- Resolution of the Erdős–Sauer problem on regular subgraphs
- Tight bounds for divisible subdivisions
- Cycles with many chords
- On the number of edges in a \(K_5\)-minor-free graph of given girth
- The Hadwiger number of infinite vertex-transitive graphs
- A branch‐and‐cut algorithm for a bipartite graph construction problem in digital communication systems
- Results and problems on chorded cycles: a survey
- Subgraphs with large degrees and girth
- Disjoint Chorded Cycles of the Same Length
- Minors in graphs of large girth
- Cycle lengths modulo \(k\) in expanders
- Ein Struktursatz für 2-fach zusammenhängende Graphen mit großer Minimalvalenz
- Graph theory. Abstracts from the workshop held January 2--8, 2022
- Four-cycles in graphs without a given even cycle
- Vertex-disjoint cycles of the same length.
- On the Hadwiger's conjecture for graph products
- Decompositions of highly connected graphs into paths of length 3
- Title not available (Why is that?)
- \(C_4\)-free subgraphs with large average degree
- On the 2-extendability of planar graphs
- Cycle lengths modulo \(k\) in large 3-connected cubic graphs
- Cycles through five edges in 3-connected cubic graphs
- Expander spanning subgraphs with large girth
- Cycles through four edges in 3-connected cubic graphs
- The circular chromatic number of series-parallel graphs with large girth
- An Infinite Graph of Girth 12
- Disjoint cycles in digraphs
- Lichiardopol's conjecture on disjoint cycles in tournaments
- A separator theorem for string graphs and its applications
- Small minors in dense graphs
- A conjecture of Verstraëte on vertex-disjoint cycles
- Some recent progress and applications in graph minor theory
- On the number of Hamiltonian cycles in bipartite graphs
- Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
- On perturbations of highly connected dyadic matroids
- Cycles of many lengths in Hamiltonian graphs
- Disjoint cycles in graphs with distance degree sum conditions
- Complete Minors in Graphs Without Sparse Cuts
- Edge-decompositions of highly connected graphs into paths
- Triangle-free subgraphs with large fractional chromatic number
- Variations on a theme of Kuratowski
- Linear cycles of consecutive lengths
- On a conjecture of Thomassen concerning subgraphs of large girth
- Title not available (Why is that?)
- A note on Thomassen's conjecture
- The highly connected matroids in minor-closed classes
- Disjoint cycles and \(2\)-factors with Fan-type condition in a graph
- Cycles through edges in cyclically \(k\)-connected cubic graphs
- A Separator Theorem for String Graphs and Its Applications
- Dense Induced Subgraphs of Dense Bipartite Graphs
- Girth and treewidth
- Existence of spanning \(\mathcal{F}\)-free subgraphs with large minimum degree
- Recent techniques and results on the Erdős-Pósa property
- Cycles with consecutive odd lengths
- Decomposing graphs into paths of fixed length
This page was built for publication: Girth in graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q792338)
