✦ LIBER ✦

Generating quadrangulations of surfaces with minimum degree at least 3

✍ Scribed by Nakamoto, Atsuhiro

Publisher: John Wiley and Sons
Year: 1999
Tongue: English
Weight: 171 KB
Volume: 30
Category: Article
ISSN: 0364-9024
DOI: 10.1002/(sici)1097-0118(199903)30:3<223::aid-jgt7>3.0.co;2-m

No coin nor oath required. For personal study only.

✦ Synopsis

In this article, we show that all quadrangulations of the sphere with minimum degree at least 3 can be constructed from the pseudo-double wheels, preserving the minimum degree at least 3, by a sequence of two kinds of transformations called "vertex-splitting" and "4-cycle addition." We also consider such generating theorems for other closed surfaces. These theorems can be translated into those of 4-regular graphs on surfaces by taking duals.

📜 SIMILAR VOLUMES

Diagonal Flips in Triangulations on Clos

Diagonal Flips in Triangulations on Closed Surfaces with Minimum Degree at Least 4

✍ Hideo Komuro; Atsuhiro Nakamoto; Seiya Negami 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 365 KB

It will be shown that any two triangulations on a closed surface, except the sphere, with minimum degree at least 4 can be transformed into each other by a finite sequence of diagonal flips through those triangulations if they have a sufficiently large and same number of vertices. The same fact hold

A note on the upper bound for the paired

A note on the upper bound for the paired-domination number of a graph with minimum degree at least two

✍ Shenwei Huang; Erfang Shan 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 70 KB 👁 1 views

Surface and radiological anatomy. For st

Surface and radiological anatomy. For students and general practitioners. By Arthur B. Appleton, M.A., M.D. (Cantab.), Professor of Anatomy in the University of London and Director of the Department of Anatomy in the Medical School of St. Thomas's Hospital; William J. Hamilton, M.D., B.Ch. (Belf.), D.Sc. (Glas.), F.R.S.E., Professor of Anatomy in the University of London at the Medical College of St. Bartholomew's Hospital; and Ivan C. C. Tchaperoff, M.A., M.D., B.Ch. (Cantab.), D.M.R.E., Assistant Radiologist at St. Thomas's Hospital, London. 9 3/8 × 6 1/2 in. Pp. 311 + xii, with 338 illustrations, some coloured. 1938. Cambridge: W. Heffer & Sons Ltd. 15s. net

📂 Article 📅 1938 🏛 John Wiley and Sons 🌐 English ⚖ 94 KB 👁 3 views