𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Number of segments of rectilinear drawings of a graph whose vertices are fixed on a plane

✍ Scribed by Toshihiko Takahashi; Yoji Kajitani

Book ID
112079355
Publisher
John Wiley and Sons
Year
1991
Tongue
English
Weight
628 KB
Volume
74
Category
Article
ISSN
1042-0967

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the number of vertices of given degre
On the number of vertices of given degree in a random graph
✍ Zbigniew Palka πŸ“‚ Article πŸ“… 1984 πŸ› John Wiley and Sons 🌐 English βš– 115 KB πŸ‘ 1 views

This note can be treated a s a supplement to a paper written by Bollobas which was devoted to the vertices of a given degree in a random graph. We determine some values of the edge probability p for which the number of vertices of a given degree of a random graph G E ?An, p) asymptotically has a nor

On graphs with a fixed number of negativ
On graphs with a fixed number of negative eigenvalues
✍ Aleksander TorgaΕ‘ev πŸ“‚ Article πŸ“… 1985 πŸ› Elsevier Science 🌐 English βš– 374 KB

Let P(n) be the class of all connected graphs having exactly n ~> 1 negative eigenvalues (including their multiplicities). In this paper we prove that the class P(n) contains only finitely many so-called canonical graphs. The analogous statement for the class Q(n) of all connected graphs having exac