DOAJ Open Access 2009

A construction of small regular bipartite graphs of girth 8

Camino Balbuena

Lihat Sumber DOI

Abstrak

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 graphs with girth 8.

Topik & Kata Kunci

Mathematics

Penulis (1)

Camino Balbuena

Format Sitasi

APA MLA BibTeX

Balbuena, C. (2009). A construction of small regular bipartite graphs of girth 8. https://doi.org/10.46298/dmtcs.461

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.461

Informasi Jurnal

Tahun Terbit: 2009
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.461
Akses: Open Access ✓