|
|||||
|
|
Girths of bipartite sextet graphs |
|
| Authors: | Alfred Weiss |
| Affiliation: | (1) Dept. of Mathematics, University of Alberta, T6G 2G1 Edmonton, Alberta, Canada |
| 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. |
| Keywords: | 05 C 38 05 C 25 05 B 25 |
| 本文献已被 SpringerLink 等数据库收录！ | |