Graphs with girth at least 5 with orders between 20 and 32
Abstract
We prove properties of extremal graphs of girth 5 and order 20 <=v <= 32. In each case we identify the possible minimum and maximum degrees, and in some cases prove the existence of (non-trivial) embedded stars. These proofs allow for tractable search for and identification of all non isomorphic cases.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2017
- DOI:
- 10.48550/arXiv.1708.06576
- arXiv:
- arXiv:1708.06576
- Bibcode:
- 2017arXiv170806576M
- Keywords:
-
- Mathematics - Combinatorics