Girths of bipartite sextet graphs
- Cite this article as:
- Weiss, A. Combinatorica (1984) 4: 241. doi:10.1007/BF02579225
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 log2n<3/4·g+3/2.
AMS subject classification (1980)05 C 38 05 C 25 05 B 25