✦ LIBER ✦

A note on planar graphs

✍ Scribed by David P. Brown; Alan Budner

Publisher: Elsevier Science
Year: 1965
Tongue: English
Weight: 612 KB
Volume: 280
Category: Article
ISSN: 0016-0032
DOI: 10.1016/0016-0032(65)90003-7

No coin nor oath required. For personal study only.

✦ Synopsis

Some new properties of the distribution of elements and vertices with respect to the windows of a connected planar graph G are established. It is also shown that a window matrix of G has properties similar to the properties of an incidence matrix of a graph which is not necessarily planar. A method to form the inverse of a nonsingular submatrix of a window matrix directly from the graph is given.

📜 SIMILAR VOLUMES

A Note on l1-rigid Planar Graphs

✍ M. Deza; J. Tůma 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 198 KB

Note on vertex degrees of planar graphs

✍ Miroslaw Truszczyáski 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 202 KB 👁 2 views

On cleaving a planar graph

✍ Shankar M. Venkatesan 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 423 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.

A note on coset graphs

✍ Ulrike Baumann 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 90 KB

## Abstract Coset graphs are a generalization of Cayley graphs. They arise in the construction of graphs and digraphs with transitive automorphism groups. Moreover, the consideration of coset graphs makes it possible to give an algebraic description of regular connected graphs of even degree. In th

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