✦ LIBER ✦

Minimal visibility graphs

✍ Scribed by Douglas Campbell; John Higgins

Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 583 KB
Volume: 37
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(91)90249-h

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on minimal visibility graphs

✍ Xiaojun Shen; Qing Hu 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 60 KB

A note on visibility graphs

✍ F Luccio; S Mazzone; C.K Wong 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 602 KB

Given a set S = {s 1, s 2, ..., s,,) of vertical line segments, si, sj see each other ff there is a horizontal line segment which intersects them, but does not intersect any other line segment between them. A ws" ibility graph G of vertices {vl, v2, • .., v,,} is put into a one-to-one correspondenc

Minimal k-arc connected graphs

✍ D. R. Fulkerson; L. S. Shapley 📂 Article 📅 1971 🏛 John Wiley and Sons 🌐 English ⚖ 364 KB

On minimal neighbourhood-connected graph

On minimal neighbourhood-connected graphs

✍ Bert L. Hartnell; William Kocay 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 809 KB

Hartnell, B.L. and W. Kocay, On minimal neighbourhood-connected graphs, Discrete Mathematics 92 (1991) 95-105. The closed neighbourhood of a vertex u of a graph G is u\* = {v 1 v is adjacent to u} U {u}. G is neighbourhood-connected if it is connected, and G -u' is connected but not complete, for al

On minimal elementary bipartite graphs

✍ L Lovász; M.D Plummer 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 587 KB

Rectangular and visibility representatio

Rectangular and visibility representations of infinite planar graphs

✍ Carsten Thomassen 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 75 KB

## Abstract We provide a new method for extending results on finite planar graphs to the infinite case. Thus a result of Ungar on finite graphs has the following extension: Every infinite, planar, cubic, cyclically 4‐edge‐connected graph has a representation in the plane such that every edge is a h