On the girth of extremal graphs without shortest cycles (original) (raw)
Related papers
On the structure of extremal graphs of high girth
Journal of Graph Theory, 1997
On Extremal Graphs with Bounded Girth
Electronic Notes in Discrete Mathematics, 2009
On the minimum order of extremal graphs to have a prescribed girth
2007
On extremal bipartite graphs with high girth
2006
Girth of {C3,…, Cs}-free extremal graphs
2012
Girth of -free extremal graphs
Discrete Applied Mathematics, 2012
New families of graphs without short cycles and large size
2010
Nonexistence of certain edge-girth-regular graphs
arXiv (Cornell University), 2024
Girth and Total Domination in Graphs
Graphs and Combinatorics
Edge Maximal Non-Bipartite Graphs Without Odd Cycles of Prescribed Lengths
Graphs and Combinatorics, 2002
Properties of Certain Families of 2k-Cycle-Free Graphs
Journal of Combinatorial Theory, Series B, 1994
Algorithmic Search for Extremal Graphs of Girth At Least Five
Journal of Graph Theory, 1992
On size, order, diameter and edge-connectivity of graphs
Acta Mathematica Hungarica, 2017
Spectral extrema of graphs with fixed size: Cycles and complete bipartite graphs
European Journal of Combinatorics, 2021
Proceedings of the Edinburgh Mathematical Society, 1981
On an extremal subfamily of an extremal family of nearly strongly regular graphs
On Extremal Graphs With No Long Paths
On the spectral radii of graphs without given cycles
Electronic Journal of Linear Algebra, 2012
New Examples of Graphs without Small Cycles and of Large Size
European Journal of Combinatorics, 1993
Mathematics in Computer Science, 2010
A New Series of Dense Graphs of High Girth
Bulletin of the American Mathematical Society, 1995
An extremal problem concerning graphs not containing and
Discrete Mathematics, 2005
Size in maximal triangle-free graphs and minimal graphs of diameter 2
Discrete Mathematics, 1995
An Extremal Property of Turán Graphs
Electronic Journal of Combinatorics, 2010
Structural properties of graphs of diameter 2 with maximal repeats
Discrete Mathematics, 2008
Minimum Degree and Even Cycle Lengths
2016
Another extremal problem for Turan graphs
Discrete Mathematics, 1987
A family of regular graphs of girth 5
Discrete Mathematics, 2008