𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Note on l1-rigid Planar Graphs

✍ Scribed by M. Deza; J. Tůma

Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
198 KB
Volume
17
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on planar graphs
A note on planar graphs
✍ David P. Brown; Alan Budner 📂 Article 📅 1965 🏛 Elsevier Science 🌐 English ⚖ 612 KB

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

A note on minimum graphs with girth pair
A note on minimum graphs with girth pair (4, 2l + 1)
✍ Denis Hanson; Ping Wang; Gary Macgillivray 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 125 KB

## Abstract We show that the size of a smallest connected __k__‐regular graph with girth pair (4, 2__l__ + 1) is within a constant of (2__l__ + 1) __k__/2. In so doing we disprove a conjecture of Harary and Kovacs.

On cleaving a planar graph
On cleaving a planar graph
✍ Shankar M. Venkatesan 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 423 KB
A note on conservative graphs
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
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