arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Graphs with equal girth and circumference
Lewis Stanton
,
Jeffrey Thompson
Published: 2022-10-08
Comments:
15 pages, comments welcome
Note:
Publication:
graph
#
•
BIB
•
PDF
•
ARXIV
•
Abstract
We characterise the form of all simple, finite graphs for which the girth of the graph is equal to the circumference of the graph. We apply this to prove a bound on the number of edges in such a graph.
BibTeX
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all