A construction of small regular bipartite graphs of girth 8
Let q be a prime a power and k an integer such that 3 ≤ k ≤ q. In this paper we present a method using Latin squares to construct adjacency matrices of k-regular bipartite graphs of girth 8 on 2(kq2 -- q) vertices. Some of these graphs have the smallest number of vertices among the known regular gra...
| 主要作者: | |
|---|---|
| 格式: | 文件 |
| 语言: | English |
| 出版: |
Discrete Mathematics & Theoretical Computer Science
2009-01-01
|
| 丛编: | Discrete Mathematics & Theoretical Computer Science |
| 主题: | |
| 在线阅读: | https://dmtcs.episciences.org/461/pdf |