✦ LIBER ✦

A note on minimal visibility graphs

✍ Scribed by Xiaojun Shen; Qing Hu

Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 60 KB
Volume: 46
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(93)90205-n

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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 visibility graphs

✍ Douglas Campbell; John Higgins 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 583 KB

A note on minimal polynomials

✍ Michael Heymann; John A. Thorpe 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 176 KB

A note on minimal order of a bipartite g

A note on minimal order of a bipartite graph with exactly q quadrilaterals

✍ Mariusz Woźniak 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 206 KB

note on minimal order of a bipartite graph with exactly 4 quadrilaterals, Discrete Mathematics 121 (1993) 229-233. We show that the minimal order of a bipartite graph having exactly 4 quadrilaterals is asymptotically equal to 2fl $j (as 4 tends to infinity).

A note on matricial minimality

✍ Max Mlynarski 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 254 KB

A note on conservative graphs

✍ Arthur T. White 📂 Article 📅 1980 🏛 John Wiley and Sons 🌐 English ⚖ 115 KB

## Abstract An application of conservative graphs to topological graph theory is indicated.