Planar triangulations which quadrangulate other surfaces

Atsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota, Jozef Širáň

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

We shall show that for any closed surface F2 except the sphere, there is a triangulation on the sphere which can be embedded on F2 as a quadrangulation, and characterize those 5-connected triangulations on the sphere that quadrangulate other closed surfaces, discussing double 4-cycle covers of triangulations.

Original languageEnglish
Pages (from-to)817-833
Number of pages17
JournalEuropean Journal of Combinatorics
Volume25
Issue number6
DOIs
Publication statusPublished - 2004 Aug

Fingerprint

Triangulation
Cycle Cover
Quadrangulation
Closed

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Theoretical Computer Science

Cite this

Planar triangulations which quadrangulate other surfaces. / Nakamoto, Atsuhiro; Negami, Seiya; Ota, Katsuhiro; Širáň, Jozef.

In: European Journal of Combinatorics, Vol. 25, No. 6, 08.2004, p. 817-833.

Research output: Contribution to journalArticle

Nakamoto, Atsuhiro ; Negami, Seiya ; Ota, Katsuhiro ; Širáň, Jozef. / Planar triangulations which quadrangulate other surfaces. In: European Journal of Combinatorics. 2004 ; Vol. 25, No. 6. pp. 817-833.
@article{ecf570728efe48239adc1558fc267392,
title = "Planar triangulations which quadrangulate other surfaces",
abstract = "We shall show that for any closed surface F2 except the sphere, there is a triangulation on the sphere which can be embedded on F2 as a quadrangulation, and characterize those 5-connected triangulations on the sphere that quadrangulate other closed surfaces, discussing double 4-cycle covers of triangulations.",
author = "Atsuhiro Nakamoto and Seiya Negami and Katsuhiro Ota and Jozef Šir{\'a}ň",
year = "2004",
month = "8",
doi = "10.1016/j.ejc.2003.05.003",
language = "English",
volume = "25",
pages = "817--833",
journal = "European Journal of Combinatorics",
issn = "0195-6698",
publisher = "Academic Press Inc.",
number = "6",

}

TY - JOUR

T1 - Planar triangulations which quadrangulate other surfaces

AU - Nakamoto, Atsuhiro

AU - Negami, Seiya

AU - Ota, Katsuhiro

AU - Širáň, Jozef

PY - 2004/8

Y1 - 2004/8

N2 - We shall show that for any closed surface F2 except the sphere, there is a triangulation on the sphere which can be embedded on F2 as a quadrangulation, and characterize those 5-connected triangulations on the sphere that quadrangulate other closed surfaces, discussing double 4-cycle covers of triangulations.

AB - We shall show that for any closed surface F2 except the sphere, there is a triangulation on the sphere which can be embedded on F2 as a quadrangulation, and characterize those 5-connected triangulations on the sphere that quadrangulate other closed surfaces, discussing double 4-cycle covers of triangulations.

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

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

U2 - 10.1016/j.ejc.2003.05.003

DO - 10.1016/j.ejc.2003.05.003

M3 - Article

AN - SCOPUS:4043099799

VL - 25

SP - 817

EP - 833

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

SN - 0195-6698

IS - 6

ER -