✦ LIBER ✦

On the genus and thickness of graphs

✍ Scribed by Kouhei Asano

Book ID: 107884249
Publisher: Elsevier Science
Year: 1987
Tongue: English
Weight: 306 KB
Volume: 43
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(87)90004-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the genus of star graphs

✍ Hoelzeman, D.A.; Bettayeb, S. 📂 Article 📅 1994 🏛 IEEE 🌐 English ⚖ 473 KB

On the toroidal thickness of graphs

✍ Ian Anderson 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 297 KB

On the genus and connectivity of Hamilto

On the genus and connectivity of Hamiltonian graphs

✍ Richard A. Duke 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 675 KB

On the orientable genus of graphs with b

On the orientable genus of graphs with bounded nonorientable genus

✍ Bojan Mohar 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 396 KB

A conjecture of Robertson and Thomas on the orientable genus of graphs with a given nonorientable embedding is disproved.

On the Spectral Radius and the Genus of

On the Spectral Radius and the Genus of Graphs

✍ H. Yuan 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 205 KB

In this paper, we obtain a relation between the spectral radius and the genus of a graph. In particular, we give upper bounds on the spectral radius of graphs with \(n\) vertices and small genus. " " 1995 Academic Press. Ins

On the genus of five- and six-regular gr

On the genus of five- and six-regular graphs

✍ Viera Krňanová Proulx 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 130 KB 👁 1 views

This paper shows how to construct infinitely many regular graphs of degrees five and six having given genus y > 0, which settles favorably Conjecture 1 stated by T. W. Tucker. Tucker has shown that there are infinitely many regular graphs of degrees four and three of arbitrary given genus (Theorem 1