✦ LIBER ✦

Further Results on Bar k-Visibility Graphs

✍ Scribed by Hartke, Stephen G.; Vandenbussche, Jennifer; Wenger, Paul

Book ID: 118196916
Publisher: Society for Industrial and Applied Mathematics
Year: 2007
Tongue: English
Weight: 154 KB
Volume: 21
Category: Article
ISSN: 0895-4801
DOI: 10.1137/050644240

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Some results on visibility graphs

✍ Thomas Andreae 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 897 KB

Convex geometric (k+2)-quasiplanar repre

Convex geometric (k+2)-quasiplanar representations of semi-bar k-visibility graphs

✍ Geneson, Jesse; Khovanova, Tanya; Tidor, Jonathan 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 593 KB

Negative results on characterizing visib

Negative results on characterizing visibility graphs

✍ H. Everett; D. Corneil 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 860 KB

There is no known combinatorial characterization of the visibility graphs of simple polygons. In this paper we show negative results on two different approaches to finding such a characterization. We show that Ghosh's three necessary conditions for a graph to be a visibility graph are not sufficient

Further results on controllable graphs

✍ Stanić, Zoran 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 375 KB

Further results on hierarchical product

Further results on hierarchical product of graphs

✍ Tavakoli, M.; Rahbarnia, F.; Ashrafi, A.R. 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 239 KB

Further results on graph equations for l

Further results on graph equations for line graphs and n-th power graphs

✍ Jin Akiyama; Hiroshi Era; Geoffrey Exoo 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 913 KB