| Naslov: | Extremal totally regular mixed graphs and partially oriented incidence graphs of projective and biaffine planes |
|---|
| Avtorji: | ID Bagin Jajcay, Tatiana (Avtor)
ID Jajcay, Robert (Avtor)
ID Kiss, György (Avtor)
ID Porupsánszki, István (Avtor) |
|---|
| Datoteke: |  RAZ_Bagin_Jajcay_Tatiana_2025.pdf (480,02 KB)
MD5: EC001DB3F6C5C07B4326B7EA118BC9C4
 https://link.springer.com/article/10.1007/s00026-025-00788-5
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FAMNIT - Fakulteta za matematiko, naravoslovje in informacijske tehnologije
|
|---|
| Opis: | An (r, z; g)-mixed graph is a graph containing both edges and darts satisfying the regularity property that each vertex of the graph is incident to r edges, z ingoing and z outgoing darts (called total regularity), and being of oriented girth g, i.e., containing an oriented cycle of length g, and no shorter oriented cycles. The problem addressed in this paper is analogous to the Cage Problem and calls for determining the orders of the smallest totally regular (r, z; g)-mixed graphs. We derive several upper and lower bounds on the orders of such minimal graphs, study the relations between these extremal graphs and their non-oriented or digraphical counterparts, and focus on properties of totally regular mixed graphs obtained by replacing some of the edges of the incidence graphs of projective and biaffine planes by darts. We also introduce two constructions based on introducing additional edges or darts into induced subgraphs of these incidence graphs. |
|---|
| Ključne besede: | totally regular mixed graph, girth, projective plane, biaffine plane |
|---|
| Verzija publikacije: | Recenzirani rokopis |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | str. 1-19 |
|---|
| Številčenje: | Vol. |
|---|
| PID: | 20.500.12556/RUP-23108  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 0218-0006 |
|---|
| DOI: | 10.1007/s00026-025-00788-5 |
|---|
| COBISS.SI-ID: | 280518403 |
|---|
| Datum objave v RUP: | 04.06.2026 |
|---|
| Število ogledov: | 127 |
|---|
| Število prenosov: | 7 |
|---|
| 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. |
