arXiv++ Combinatorics

Browse math.CO papers from arXiv

Sizes of the extremal girth 5 graphs of orders from 40 to 49

Published: 2015-11-25
Comments: 18 pages

Abstract

The Turán type numbers for graphs without 3-cycles and 4-cycles are determined for vertex numbers from 40 to 49 inclusive. Hence, now, 43 of the first 50 numbers of OEIS A006856 are known. Estimates for the remaining seven numbers are presented.

BibTeX

Loading...