Diagonal transformations of graphs and Dehn twists of surfaces

DOI10.1006/JCTB.1997.1759zbMath0873.05040OpenAlexW2040118370MaRDI QIDQ1362098

Atsuhiro Nakamoto, Katsuhiro Ota

Publication date: 12 August 1997

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

Full work available at URL: https://semanticscholar.org/paper/72b86f005d5f296482ca6542ed5ebbb93f76ec14

zbMATH Keywords

Dehn twistsgraph operationstopological graph theoryembeddings of graphsisotopy equivalence

Mathematics Subject Classification ID

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

Related Items (8)

Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces ⋮ Planar triangulations which quadrangulate other surfaces ⋮ Diagonal transformations in quadrangulations and Dehn twists preserving cycle parities ⋮ Diagonal flips in plane graphs with triangular and quadrangular faces ⋮ \(N\)-flips in even triangulations on the torus and Dehn twists preserving monodromies ⋮ Unnamed Item ⋮ Transformations in closed 2-cell embeddings on surfaces preserving specified properties ⋮ Diagonal flips in triangulations on closed surfaces with minimum degree at least 4

Cites Work

• Diagonal flips in triangulations of surfaces
• Irreducible quadrangulations of the torus
• Wagner's theorem for torus graphs
• Diagonal transformations of triangulation on surfaces
• Bemerkungen zum Vierfarbenproblem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Diagonal transformations of graphs and Dehn twists of surfaces