Graph-encoded maps

DOI10.1016/0095-8956(82)90033-8zbMath0465.05031OpenAlexW2006729640MaRDI QIDQ1154474

Sóstenes Lins

Publication date: 1982

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(82)90033-8

zbMATH Keywords

dualitiesgraphs embedded in surfaces

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items (max. 100)

Minimum Cuts in Surface Graphs ⋮ New dualities from old: generating geometric, Petrie, and Wilson dualities and trialities of ribbon graphs ⋮ Multiple residues in dimension three ⋮ Complexes and Coxeter groups - operations and outer automorphisms ⋮ Z-oriented triangulations of surfaces ⋮ On the fundamental group of 3-gems and a `planar' class of 3-manifolds ⋮ Signed analogs of bipartite graphs ⋮ Multicuts in planar and bounded-genus graphs with bounded number of terminals ⋮ Medial symmetry type graphs ⋮ Unnamed Item ⋮ Operations on hypermaps, and outer automorphisms ⋮ Testing graph isotopy on surfaces ⋮ Combinatorial maps ⋮ Hypermap rewriting: A combinatorial approach ⋮ Mapification of n-dimensional abstract polytopes and hypertopes ⋮ \(F\)-actions and parallel-product decomposition of reflexible maps ⋮ Decomposition of the vertex group of 3-manifolds ⋮ A homological solution for the Gauss code problem in arbitrary surfaces ⋮ Distinguishing index of maps ⋮ Discrete Jordan curve theorems ⋮ \(Z\)-knotted and \(Z\)-homogeneous triangulations of surfaces ⋮ Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations ⋮ Quantum walks on embeddings ⋮ \(z\)-knotted triangulations of surfaces ⋮ Unnamed Item ⋮ Invariant groups on equivalent crystallizations ⋮ On two types of \(Z\)-monodromy in triangulations of surfaces ⋮ Operations on maps, and outer automorphisms ⋮ Regular combinatorial maps ⋮ Partial duality of hypermaps ⋮ Topological aspects of edge fusions in 4-graphs ⋮ Simplicial schemes ⋮ Graph-encoded 3-manifolds ⋮ Cubic combinatorial maps ⋮ Combinatorics of orientation reversing polygons

Cites Work

• A sequence representation for maps
• An \(n\)-tet graph approach for non-guillotine packings of \(n\)-dimensional boxes into an \(n\)-container
• Pentagon-Generated Trivalent Graphs with Girth 5
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Graph-encoded maps