Kateri kubični grafi imajo kvadrangulirane sferične imerzije?

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.

Authors

Publication Details

Journal
Repository of the University of Primorsk (University of Primorska)
Published
2026-02-12
Primary Topic
Computational Geometry and Mesh Generation
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Kateri kubični grafi imajo kvadrangulirane sferične imerzije?

Yosef Berman, Lowell Abrams, Michael Murphy, Vance Faber
Repository of the University of Primorsk (University of Primorska)
Computational Geometry and Mesh Generation
article

Kateri kubični grafi imajo kvadrangulirane sferične imerzije?

Yosef Berman, Lowell Abrams, Michael Murphy, Vance Faber
article en

Abstract

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.

Repository of the University of Primorsk (University of Primorska)
Openalex Percentile: Top 12%
Computational Geometry and Mesh Generation
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.