| Naslov: | Mutually avoiding Eulerian circuits |
|---|
| Avtorji: | ID Erskine, Grahame (Avtor)
ID Griggs, Terry S. (Avtor)
ID Lewis, Robert (Avtor)
ID Tuite, James (Avtor) |
|---|
| Datoteke: |  AMC_Erskine,_Griggs,_Lewis,_Tuite_2026.pdf (359,50 KB)
MD5: 71C3D2360C1EFB49304D566E6531C832
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | Two Eulerian circuits, both starting and ending at the same vertex, are avoiding if at every other point of the circuits they are at least distance 2 apart. An Eulerian graph which admits two such avoiding circuits starting from any vertex is said to be doubly Eulerian. The motivation for this definition is that the extremal Eulerian graphs, i.e. the complete graphs on an odd number of vertices and the cycles, are not doubly Eulerian. We prove results about doubly Eulerian graphs and identify those that are the “densest” and “sparsest” in terms of the number of edges. |
|---|
| Ključne besede: | Eulerian circuit, avoidance |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 01.07.2026 |
|---|
| Založnik: | Založba Univerze na Primorskem |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | 28 str. |
|---|
| Številčenje: | Vol. 26, no. 3, [article no.] P3.09 |
|---|
| PID: | 20.500.12556/RUP-23521  |
|---|
| UDK: | 51 |
|---|
| eISSN: | 1855-3974 |
|---|
| DOI: | 10.26493/1855-3974.3220.12a |
|---|
| Datum objave v RUP: | 20.08.2026 |
|---|
| Število ogledov: | 29 |
|---|
| Š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. |
