𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Scale free interval graphs

✍ Scribed by Naoto Miyoshi; Takeya Shigezumi; Ryuhei Uehara; Osamu Watanabe

Book ID
108281576
Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
711 KB
Volume
410
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Condition numbers and scale free graphs
Condition numbers and scale free graphs
✍ G. Acosta; M. GraΓ±a; J. P. Pinasco πŸ“‚ Article πŸ“… 2006 πŸ› Springer 🌐 English βš– 141 KB
Open-interval graphs versus closed-inter
Open-interval graphs versus closed-interval graphs
✍ P. Frankl; H. Maehara πŸ“‚ Article πŸ“… 1987 πŸ› Elsevier Science 🌐 English βš– 218 KB

A graph G = (V, E) is said to be represented by a family F of nonempty sets if there is a bijection f:V--\*F such that uv ~E if and only iff(u)Nf(v)q=~. It is proved that if G is a countable graph then G can be represented by open intervals on the real line if and only if G can be represented by clo