| Naslov: | On edge-girth-regular graphs: lower bounds and new families |
|---|
| Avtorji: | ID Porupsánszki, István (Avtor) |
|---|
| Datoteke: |  AMC_Porupsanszki_2025.pdf (358,49 KB)
MD5: E735666385C53AA8C42F4E97D01ED175
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | An edge-girth-regular graph egr(n, k, g, λ) is a k-regular graph of order n, girth g and with the property that each of its edges is contained in exactly λ distinct g-cycles. We present new families of edge-girth regular graphs arising from generalized quadrangles and pencils of elliptic quadrics.
An egr(n, k, g, λ) is called extremal for the triple (k, g, λ) if n is the smallest order of any egr(n, k, g, λ). We give new lower bounds for the order of extremal edge-girth-regular graphs using properties of the eigenvalues of the adjacency matrix of a graph. |
|---|
| Ključne besede: | cage problem, extremal graph theory, generalized polygons, ovoids |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 22.08.2025 |
|---|
| Založnik: | Založba Univerze na Primorskem |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | 15 str. |
|---|
| Številčenje: | Vol. 25, no. 4, [article no.] P4.07 |
|---|
| PID: | 20.500.12556/RUP-22020  |
|---|
| UDK: | 519.17 |
|---|
| eISSN: | 1855-3974 |
|---|
| DOI: | https://doi.org/10.26493/1855-3974.3107.9df |
|---|
| Datum objave v RUP: | 22.10.2025 |
|---|
| Število ogledov: | 265 |
|---|
| Š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. |
