Cycles in graphs of fixed girth with large size

József Solymosi, Ching Wong

Type: Article

Publication Date: 2017-01-05

Citations: 2

DOI: https://doi.org/10.1016/j.ejc.2016.12.001

Similar Works

Action	Title	Year	Authors
+	Cycles in graphs of fixed girth with large size	2016	József Solymosi Ching Yee Oliver Wong
+	Cycles in graphs of fixed girth with large size	2016	József Solymosi Ching Wong
+	Size of Graphs with High Girth	2007	E. Abajo A. Diánez
+	Small Graphs of Large Girth	1986	BÃ©la BollobÃ¡s
+	Graphs with maximum size and lower bounded girth	2011	E. Abajo A. Diánez
+	On the number of cycles possible in digraphs with large girth	1985	Eric Allender
+ PDF Chat	Regular graphs of large girth and arbitrary degree	2014	Xavier Dahan
+	On Subgraphs of Large Girth	2012	Vojtěch Rödl
+	Cycles of even length in graphs	1974	J. A. Bondy Miklós Simonovits
+	Subgraphs with large degrees and girth	1985	Carsten Thomassen
+ PDF Chat	Large girth and small oriented diameter graphs	2023	Garner Cochran
+	Existence of graphs with specified cycle lengths	1989	William McCuaig
+	Graphs of odd girth 7 with large degree	2009	Stephan Brandt Elizabeth Ribe-Baumann
+	Graphs with small hyperbolicity constant	2014	Sergio Bermudo José M. Rodrı́guez Omar Rosario José M. Sigarreta
+	Large even factors of graphs	2017	Jing Chen Genghua Fan
+	Arbitrary degree regular graphs of large girth	2011	Xavier Dahan
+ PDF Chat	A Bound on the Number of Edges in Graphs Without an Even Cycle	2016	Boris Bukh Zilin Jiang
+ PDF Chat	Cycles of Given Size in a Dense Graph	2015	Daniel J. Harvey David R. Wood
+	Extremal problems for cycles in graphs	2016	Jacques Verstraëte
+	Rainbow Numbers for Graphs Containing Small Cycles	2015	Ingo Schiermeyer Roman Soták

Action	Title	Year	Authors
+	Generalized Turán problems for even cycles	2020	Dániel Gerbner Ervin Győri Abhishek Methuku Máté Vizer
+	On the number of $k$-gons in finite projective planes	2021	Vladislav Taranchuk

Action	Title	Year	Authors
+	Extremal problems in graph theory	1997	Christopher M. Hartman
+	Extremal graphs with no C4's, C6's, or C10's	1991	Rephael Wenger
+ PDF Chat	A Bound on the Number of Edges in Graphs Without an Even Cycle	2016	Boris Bukh Zilin Jiang
+	Cycles of even length in graphs	1974	J. A. Bondy Miklós Simonovits
+ PDF Chat	On Graphs that do not Contain a Thomsen Graph	1966	William G. Brown
+ PDF Chat	Minimal Regular Graphs of Girths Eight and Twelve	1966	Clark T. Benson
+ PDF Chat	Cycle lengths in sparse graphs	2008	Benny Sudakov Jacques Verstraëte
+	The number of $C_{2l}$-free graphs	2013	Robert Morris David Saxton
+	The number of C2-free graphs	2016	Robert Morris David Saxton