On the structure of extremal graphs of high girth (original) (raw)
Related papers
On the girth of extremal graphs without shortest cycles
Discrete Mathematics, 2008
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
Girth of -free extremal graphs
Discrete Applied Mathematics, 2012
Girth of {C3,…, Cs}-free extremal graphs
2012
New families of graphs without short cycles and large size
2010
On Extremal Graphs With No Long Paths
On extremal bipartite graphs with high girth
2006
Properties of Certain Families of 2k-Cycle-Free Graphs
Journal of Combinatorial Theory, Series B, 1994
Proceedings of the Edinburgh Mathematical Society, 1981
Algorithmic Search for Extremal Graphs of Girth At Least Five
Journal of Graph Theory, 1992
On the extremal graphs with respect to the variable sum exdeg index
DOAJ (DOAJ: Directory of Open Access Journals), 2019
On some variations of extremal graph problems
Discussiones Mathematicae Graph Theory, 1997
On an extremal subfamily of an extremal family of nearly strongly regular graphs
Mathematics in Computer Science, 2010
An extremal problem concerning graphs not containing and
Discrete Mathematics, 2005
The number of shortest cycles and the chromatic uniqueness of a graph
Journal of Graph Theory, 1992
On size, order, diameter and edge-connectivity of graphs
Acta Mathematica Hungarica, 2017
Nonexistence of an extremal graph of a certain type
Journal of the Australian Mathematical Society, 1980
New Examples of Graphs without Small Cycles and of Large Size
European Journal of Combinatorics, 1993
Spectral extrema of graphs with fixed size: Cycles and complete bipartite graphs
European Journal of Combinatorics, 2021
An Extremal Property of Turán Graphs
Electronic Journal of Combinatorics, 2010
Cycle-saturated graphs of minimum size
Discrete Mathematics, 1996
Another extremal problem for Turan graphs
Discrete Mathematics, 1987
Maximality of the cycle code of a graph
Discrete Mathematics, 1994
Extremal Graphs without Topological Complete Subgraphs
SIAM Journal on Discrete Mathematics, 2004
Remarks on Extremal Overfull Graphs
On some extremal position problems for graphs
Ars Mathematica Contemporanea
Extremal graphs for clique-paths
2011