Drawing graphs on the torus

被引：0

作者：

Kocay, W ^{[1
]}

Neilson, D ^{[1
]}

Szypowski, R ^{[1
]}

机构：

[1] Univ Manitoba, Dept Comp Sci, Winnipeg, MB R3T 2N2, Canada

来源：

ARS COMBINATORIA | 2001年 / 59卷

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be a 2-connected graph with a toroidal rotation system given. An algorithm for constructing a straight line drawing with no crossings on a rectangular representation of the torus is presented. It is based on Read's algorithm for constructing a planar layout of a 2-connected graph with a planar rotation system. It is proved that the method always works. The complexity of the algorithm is linear in the number of vertices of G.

引用

页码：259 / 277

页数：19

共 50 条

[1] Drawing 4-Pfaffian graphs on the torus
Serguei Norine
Combinatorica, 2009, 29 : 109 - 119
[2] Drawing 4-Pfaffian graphs on the torus
Norine, Serguei
COMBINATORICA, 2009, 29 (01) : 109 - 119
[3] THE BICHROMATICITY OF CYLINDER GRAPHS AND TORUS GRAPHS
PRITIKIN, D
JOURNAL OF GRAPH THEORY, 1987, 11 (01) : 101 - 111
[4] Pfaffian graphs embedding on the torus
ZHANG LianZhu
WANG Yan
LU FuLiang
Science China(Mathematics), 2013, 56 (09) : 1957 - 1964
[5] Pfaffian graphs embedding on the torus
Zhang LianZhu
Wang Yan
Lu FuLiang
SCIENCE CHINA-MATHEMATICS, 2013, 56 (09) : 1957 - 1964
[6] GRID MINORS OF GRAPHS ON THE TORUS
DEGRAAF, M
SCHRIJVER, A
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1994, 61 (01) : 57 - 62
[7] CHY-graphs on a torus
Carlos Cardona
Humberto Gomez
Journal of High Energy Physics, 2016
[8] REGULAR EMBEDDINGS OF GRAPHS ON TORUS
XUONG, NH
COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1975, 281 (16): : 683 - 685
[9] CIRCUITS IN GRAPHS EMBEDDED ON THE TORUS
SCHRIJVER, A
DISCRETE MATHEMATICS, 1992, 106 : 415 - 433
[10] Pfaffian graphs embedding on the torus
LianZhu Zhang
Yan Wang
FuLiang Lu
Science China Mathematics, 2013, 56 : 1957 - 1964

← 1 2 3 4 5 →