✦ LIBER ✦

Outerplanar Thrackles

✍ Scribed by Grant Cairns; Yury Nikolayevsky

Book ID: 106047945
Publisher: Springer Japan
Year: 2011
Tongue: English
Weight: 439 KB
Volume: 28
Category: Article
ISSN: 0911-0119
DOI: 10.1007/s00373-010-1010-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Bounds for Generalized Thrackles

✍ G. Cairns; Y. Nikolayevsky 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 263 KB

Conway’s Conjecture for Monotone Thrackl

Conway’s Conjecture for Monotone Thrackles

✍ János Pach and Ethan Sterling 📂 Article 📅 2011 🏛 Mathematical Association of America 🌐 English ⚖ 224 KB

On Conway's Thrackle Conjecture

✍ L. Lovász; J. Pach; M. Szegedy 📂 Article 📅 1997 🏛 Springer 🌐 English ⚖ 74 KB

Linear algorithms to recognize outerplan

Linear algorithms to recognize outerplanar and maximal outerplanar graphs

✍ Sandra L. Mitchell 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 490 KB

Augmenting Outerplanar Graphs

✍ Goos Kant 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 269 KB

In this paper, we show that for outerplanar graphs G the problem of augmenting G by adding a minimum number of edges such that the augmented graph GЈ is planar and bridge-connected, biconnected, or triconnected can be solved in linear time and space. It is also shown that augmenting a biconnected ou

Generalized Thrackle Drawings of Non-bip

Generalized Thrackle Drawings of Non-bipartite Graphs

✍ Grant Cairns; Yury Nikolayevsky 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 400 KB