Minimal quadrangulations of surfaces
From MaRDI portal
Publication:2171020
DOI10.1016/j.jctb.2022.06.003zbMath1497.05055arXiv2106.13377OpenAlexW3175821777MaRDI QIDQ2171020
Dong Ye, Wenzhong Liu, Mark N. Ellingham
Publication date: 23 September 2022
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2106.13377
Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Orientable quadrilateral embedding of products of graphs
- Wie man die geschlossenen nichtorientierbaren Flächen in möglichst wenig Dreiecke zerlegen kann
- Minimal quadrangulations of orientable surfaces
- Minimal quadrangulations of nonorientable surfaces
- Minimal triangulations on orientable surfaces
- Orientable and non orientable genus of the complete bipartite graph
- Triangulating a surface with a prescribed graph
- The genus problem for cubic graphs
- On the genus of joins and compositions of graphs
- On the number of nonisomorphic orientable regular embeddings of complete graphs
- Constructing a minimum genus embedding of the complete tripartite graph \(K_{n, n, 1}\) for odd \(n\)
- Quadrangular embeddings of complete graphs and the even map color theorem
- Das Geschlecht des vollständigen paaren Graphen
- On the genus of the composition of two graphs
- Generating Nonisomorphic Quadrangular Embeddings of a Complete Graph
- The graph genus problem is NP-complete
- Minimal ordered triangulations of surfaces
- Genus of cartesian products of regular bipartite graphs
- The orientable genus of the join of a cycle and a complete graph
- Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
- Der vollständige paare Graph auf nichtorientierbaren Flächen.
- Realizing the chromatic numbers and orders of spinal quadrangulations of surfaces
- The Genus of Repeated Cartesian Products of Bipartite Graphs
