Toroidal Spectral Drawing

Ming Hsuan Kang; Jing Wen Gu

doi:10.3390/axioms11030137

Toroidal Spectral Drawing

Ming Hsuan Kang^*, Jing Wen Gu

^*Corresponding author for this work

Department of Applied Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

We give a deterministic drawing algorithm to draw a graph onto a torus, which is based on the usual spectral drawing algorithm. For most of the well-known toroidal vertex-transitive graphs, the result drawings give an embedding of the graphs onto the torus.

Original language	English
Article number	137
Journal	Axioms
Volume	11
Issue number	3
DOIs	https://doi.org/10.3390/axioms11030137
State	Published - Mar 2022

Keywords

Cayley graph
spectral drawing
toroidal drawing
torus

Access to Document

10.3390/axioms11030137

Cite this

@article{efdb7e3977da4491a4a542ad470267c5,

title = "Toroidal Spectral Drawing",

abstract = "We give a deterministic drawing algorithm to draw a graph onto a torus, which is based on the usual spectral drawing algorithm. For most of the well-known toroidal vertex-transitive graphs, the result drawings give an embedding of the graphs onto the torus.",

keywords = "Cayley graph, spectral drawing, toroidal drawing, torus",

author = "Kang, {Ming Hsuan} and Gu, {Jing Wen}",

note = "Publisher Copyright: {\textcopyright} 2022 by the authors. Licensee MDPI, Basel, Switzerland.",

year = "2022",

month = mar,

doi = "10.3390/axioms11030137",

language = "English",

volume = "11",

journal = "Axioms",

issn = "2075-1680",

publisher = "MDPI AG",

number = "3",

}

TY - JOUR

T1 - Toroidal Spectral Drawing

AU - Kang, Ming Hsuan

AU - Gu, Jing Wen

PY - 2022/3

Y1 - 2022/3

N2 - We give a deterministic drawing algorithm to draw a graph onto a torus, which is based on the usual spectral drawing algorithm. For most of the well-known toroidal vertex-transitive graphs, the result drawings give an embedding of the graphs onto the torus.

AB - We give a deterministic drawing algorithm to draw a graph onto a torus, which is based on the usual spectral drawing algorithm. For most of the well-known toroidal vertex-transitive graphs, the result drawings give an embedding of the graphs onto the torus.

KW - Cayley graph

KW - spectral drawing

KW - toroidal drawing

KW - torus

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

U2 - 10.3390/axioms11030137

DO - 10.3390/axioms11030137

M3 - Article

AN - SCOPUS:85127672332

SN - 2075-1680

VL - 11

JO - Axioms

JF - Axioms

IS - 3

M1 - 137

ER -

Toroidal Spectral Drawing

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this