| Naslov: | Semicubic cages and small graphs of even girth from voltage graphs |
|---|
| Avtorji: | ID Aguilar, Flor (Avtor)
ID Araujo-Pardo, Gabriela (Avtor)
ID Berman, Leah (Avtor) |
|---|
| Datoteke: |  AMC__Aguilar,_Araujo-Pardo,_Berman_2026.pdf (574,36 KB)
MD5: 2C052305463C4C1BBAA520CB216BA3C5
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | A ({3, m}; g)-semicubic graph is a graph where the degree of each vertex is either 3 or m and the girth of the graph is g; if m = 3 we have a cubic graph. In this paper, we construct families of semicubic graphs of even girth and small order using two different techniques. The first technique generalizes a previous construction, which glues cubic cages of girth g together at remote vertices (vertices at distance at least g/2). The second technique, the main content of this paper, produces bipartite semicubic ({3, m}; g)-graphs of even girth g using voltage graphs over ℤm. For girth g = 4t + 2, t ≥ 1, the constructed graphs have two vertices of degree m. For girth g = 4t, t ≥ 2, the construction produces graphs with exactly three vertices of degree m (of course, the remaining vertices are of degree 3 in both cases). In particular, we describe infinite families of ({3, m}; g)−semicubic graphs for g = {6, 8, 10, 12} for infinitely many values of m. The cases g = {6, 8} include the unique 6-cage and the unique 8-cage when m = 3. The families obtained in this paper for girth g = {10, 12} include examples of orders that match the best-known bounds for ({3, m}; g)−semicubic graphs until this moment. |
|---|
| Ključne besede: | Graph, semicubic graph, girth, voltage graph |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 02.06.2026 |
|---|
| Založnik: | Založba Univerze na Primorskem |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | 30 str. |
|---|
| Številčenje: | Vol. 26, no. 3, [article no.] P3.03 |
|---|
| PID: | 20.500.12556/RUP-23505  |
|---|
| UDK: | 51 |
|---|
| eISSN: | 1855-3974 |
|---|
| DOI: | 10.26493/1855-3974.3116.35e |
|---|
| Datum objave v RUP: | 17.08.2026 |
|---|
| Število ogledov: | 82 |
|---|
| Število prenosov: | 1 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
