Diagonal transformations of graphs and dehn twists of surfaces

Atsuhiro Nakamoto, Katsuhiro Ota

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

In this paper we shall show that any two bipartite quadrangulations of a closed surface can be transformed into each other by diagonal slides and diagonal rotations, up to isotopy, if they have the same and sufficiently large number of vertices. Also, we show the same fact for triangulations of a closed surface.

Original languageEnglish
Pages (from-to)292-300
Number of pages9
JournalJournal of Combinatorial Theory. Series B
Volume70
Issue number2
Publication statusPublished - 1997 Jul

Fingerprint

Dehn Twist
Quadrangulation
Closed
Isotopy
Triangulation
Graph in graph theory

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Theoretical Computer Science

Cite this

Diagonal transformations of graphs and dehn twists of surfaces. / Nakamoto, Atsuhiro; Ota, Katsuhiro.

In: Journal of Combinatorial Theory. Series B, Vol. 70, No. 2, 07.1997, p. 292-300.

Research output: Contribution to journalArticle

@article{cad428a3bfd541f0b11e7ecd2dd48f4c,
title = "Diagonal transformations of graphs and dehn twists of surfaces",
abstract = "In this paper we shall show that any two bipartite quadrangulations of a closed surface can be transformed into each other by diagonal slides and diagonal rotations, up to isotopy, if they have the same and sufficiently large number of vertices. Also, we show the same fact for triangulations of a closed surface.",
author = "Atsuhiro Nakamoto and Katsuhiro Ota",
year = "1997",
month = "7",
language = "English",
volume = "70",
pages = "292--300",
journal = "Journal of Combinatorial Theory. Series B",
issn = "0095-8956",
publisher = "Academic Press Inc.",
number = "2",

}

TY - JOUR

T1 - Diagonal transformations of graphs and dehn twists of surfaces

AU - Nakamoto, Atsuhiro

AU - Ota, Katsuhiro

PY - 1997/7

Y1 - 1997/7

N2 - In this paper we shall show that any two bipartite quadrangulations of a closed surface can be transformed into each other by diagonal slides and diagonal rotations, up to isotopy, if they have the same and sufficiently large number of vertices. Also, we show the same fact for triangulations of a closed surface.

AB - In this paper we shall show that any two bipartite quadrangulations of a closed surface can be transformed into each other by diagonal slides and diagonal rotations, up to isotopy, if they have the same and sufficiently large number of vertices. Also, we show the same fact for triangulations of a closed surface.

UR - http://www.scopus.com/inward/record.url?scp=0040058700&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0040058700&partnerID=8YFLogxK

M3 - Article

VL - 70

SP - 292

EP - 300

JO - Journal of Combinatorial Theory. Series B

JF - Journal of Combinatorial Theory. Series B

SN - 0095-8956

IS - 2

ER -