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

arXiv1708.06576MaRDI QIDQ6290367FDOQ6290367

Authors: Alice Miller, Michael Codish 

Publication date: 22 August 2017

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 page was built for publication: Graphs with girth at least 5 with orders between 20 and 32

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6290367)