, Volume 4, Issue 2-3, pp 241-245

Girths of bipartite sextet graphs

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

An explicit construction of Biggs and Hoare yields an infinite family of bipartite cubic graphs. We prove that the ordern and girthg of each of these graphs are related by log2 n<3/4·g+3/2.