| Naslov: | Which cubic graphs have quadrangulated spherical immersions? |
|---|
| Avtorji: | ID Abrams, Lowell (Avtor)
ID Berman, Yosef (Avtor)
ID Faber, Vance (Avtor)
ID Murphy, Michael (Avtor) |
|---|
| Datoteke: |  AMC_Abrams,_Berman,_Faber,_Murphy_2026.pdf (1,05 MB)
MD5: 4E61A1F6F0A6E46EC6F7A48E8A943A47
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | We consider spherical quadrangulations – spherical embeddings of multigraphs, possibly with loops, so that every face has boundary walk of length 4 – in which all vertices have degree 3 or 4. Interpreting each degree 4 vertex as a crossing, these embeddings can also be thought of as transversal immersions of cubic graphs which we refer to as the extracted graphs. We also consider quadrangulations of the disk in which interior vertices have degree 3 or 4 and boundary vertices have degree 2 or 3. First, we classify all such quadrangulations of the disk. Then, we provide four methods for constructing spherical quadrangulations, two of which use quadrangulations of the disk as input. Two of these methods provide one-parameter families of quadrangulations, for which we prove that the sequence of isomorphism types of extracted graphs is periodic. We close with a description of computer computations which yielded spherical quadrangulations for all but three cubic multigraphs on eight vertices. |
|---|
| Ključne besede: | spherical embedding, immersion, quadrangulation |
|---|
| Datum objave: | 12.02.2026 |
|---|
| Založnik: | Založba Univerze na Primorskem |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | 32 str. |
|---|
| Številčenje: | Vol. 26, no. 2, [article no.] P2.05 |
|---|
| PID: | 20.500.12556/RUP-22784  |
|---|
| UDK: | 51 |
|---|
| eISSN: | 1855-3974 |
|---|
| DOI: | 10.26493/1855-3974.3080.a2f |
|---|
| Datum objave v RUP: | 17.03.2026 |
|---|
| Število ogledov: | 200 |
|---|
| Število prenosov: | 5 |
|---|
| 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. |
