New Constructions of Distance-Biregular Graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866918474985504768 |
|---|---|
| author | Fernández, Blas Ihringer, Ferdinand Lato, Sabrina Munemasa, Akihiro |
| author_facet | Fernández, Blas Ihringer, Ferdinand Lato, Sabrina Munemasa, Akihiro |
| contents | We construct a new family of distance-biregular graphs related to hyperovals and a new sporadic example of a distance-biregular graph related to Mathon's perp system. The infinite family can be explained using 2-$\bipartB$-homogeneity, while the sporadic example belongs to a generalization of a construction by Delorme. Additionally, we establish a new non-existence condition for distance-biregular graphs which, for instance, rules out the existence of a distance-biregular graph on $225+60$ vertices. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_21488 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | New Constructions of Distance-Biregular Graphs Fernández, Blas Ihringer, Ferdinand Lato, Sabrina Munemasa, Akihiro Combinatorics We construct a new family of distance-biregular graphs related to hyperovals and a new sporadic example of a distance-biregular graph related to Mathon's perp system. The infinite family can be explained using 2-$\bipartB$-homogeneity, while the sporadic example belongs to a generalization of a construction by Delorme. Additionally, we establish a new non-existence condition for distance-biregular graphs which, for instance, rules out the existence of a distance-biregular graph on $225+60$ vertices. |
| title | New Constructions of Distance-Biregular Graphs |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2504.21488 |