| Naslov: | On extremal (almost) edge-girth-regular graphs |
|---|
| Avtorji: | ID Araujo-Pardo, Gabriela (Avtor)
ID Kiss, György (Avtor)
ID Porupsánszki, István (Avtor) |
|---|
| Datoteke: |  ADAM_Araujo-Pardo,Kiss,Porupsanszki_2025.pdf (547,76 KB)
MD5: 5065E4C5C886948FB0A02F5BBAA18280
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | A k-regular graph of girth g is called an edge-girth-regular graph, or an egr-graph for short, if each of its edges is contained in exactly λ distinct g-cycles. An egr-graph is called extremal for the triple (k, g, λ) if has the smallest possible order. We prove that some graphs arising from incidence graphs of finite planes are extremal egr-graphs. We also prove new lower bounds on the order of egr-graphs. |
|---|
| Ključne besede: | edge-girth-regular graph, cage problem, finite biaffine planes |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 26.05.2025 |
|---|
| Založnik: | Založba Univerze na Primorskem |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | 21 str. |
|---|
| Številčenje: | Vol. 8, no. 3, [article no.] P3.05 |
|---|
| PID: | 20.500.12556/RUP-22078  |
|---|
| UDK: | 519.17 |
|---|
| eISSN: | 2590-9770 |
|---|
| DOI: | 10.26493/2590-9770.1733.dc9 |
|---|
| Datum objave v RUP: | 03.11.2025 |
|---|
| Število ogledov: | 143 |
|---|
| Š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. |
