Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. A construction of sm ...
Article

A construction of small regular bipartite graphs of girth 8

Camino Balbuena ORCID (1)
(1) Departament de Matematica Aplicada III [Barcelona]
Download article
Open on HAL
Imported on
March 26, 2015
Published on
January 1, 2009
Last modified on
March 31, 2025
Volume 11
vol. 11:2
DOI
10.46298/dmtcs.461
License
https://about.hal.science/hal-authorisation-v1
Indicators
710
Views
922
Downloads

A construction of small regular bipartite graphs of girth 8

Camino Balbuena ORCID (1)
(1) Departament de Matematica Aplicada III [Barcelona]
Abstract
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.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Cited by

Source: OpenCitations

  • TreePIR: Efficient Private Retrieval of Merkle Proofs via Tree Colorings with Fast Indexing and Zero Storage Overhead

    2025 IEEE Symposium on Security and Privacy (SP)

    Authors : Quang Cao ORCID, Son Hoang Dau ORCID, Rinaldo Gagiano ORCID, Duy Huynh ORCID, Xun Yi ORCID, Phuc Lu Le, Quang-Hung Luu ORCID, Emanuele Viterbo ORCID, Yu-Chih Huang ORCID, Jingge Zhu ORCID, Mohammad M. Jalalzai ORCID, Chen Feng ORCID

    Journal reference : Volume , 2025, pp. 4476-4494

    DOI : 10.1109/sp61157.2025.00032

  • Families of small regular graphs of girth 7

    Electronic Notes in Discrete Mathematics

    Authors : M. Abreu ORCID, G. Araujo, C. Balbuena ORCID, D. Labbate ORCID, J. Salas ORCID

    Journal reference : Volume 40, 2013, pp. 341-345

    DOI : 10.1016/j.endm.2013.05.060

  • A Construction of Small $(q-1)$-Regular Graphs of Girth 8

    The Electronic Journal of Combinatorics

    Authors : M. Abreu ORCID, G. Araujo-Pardo ORCID, C. Balbuena, D. Labbate ORCID

    Journal reference : Volume 22, 2015, pp.

    DOI : 10.37236/4397

  • Associating a numerical semigroup to the triangle-free configurations

    Advances in Mathematics of Communications

    Authors : Klara Stokes ORCID, Maria Bras-Amorós ORCID

    Journal reference : Volume 5, 2011, pp. 351-371

    DOI : 10.3934/amc.2011.5.351
Preview
Loading PDF preview...