pith. sign in

arxiv: 1708.06576 · v2 · pith:TH776UTQnew · submitted 2017-08-22 · 🧮 math.CO

Graphs with girth at least 5 with orders between 20 and 32

classification 🧮 math.CO
keywords casesgirthgraphsproveallowcasedegreesembedded
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.