𝔖 Bobbio Scriptorium
✦   LIBER   ✦

General theoretical results on rectilinear embedability of graphs

✍ Scribed by Yanpei Liu; A. Morgana; B. Simeone

Book ID
112665942
Publisher
Institute of Applied Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society
Year
1991
Tongue
English
Weight
752 KB
Volume
7
Category
Article
ISSN
0168-9673

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

New results on rectilinear crossing numb
New results on rectilinear crossing numbers and plane embeddings
✍ Daniel Bienstock; Nathaniel Dean πŸ“‚ Article πŸ“… 1992 πŸ› John Wiley and Sons 🌐 English βš– 561 KB

## Abstract We show that if a graph has maximum degree __d__ and crossing number __k__, its rectilinear crossing number is at most __O__(__dk__^2^). Hence for graphs of bounded degree, the crossing number and the rectilinear crossing number are bounded as functions of one another. We also obtain a

General results on tolerance intersectio
General results on tolerance intersection graphs
✍ M. S. Jacobson; F. R. McMorris; E. R. Scheinerman πŸ“‚ Article πŸ“… 1991 πŸ› John Wiley and Sons 🌐 English βš– 255 KB πŸ‘ 1 views

## Abstract In this paper, general results are presented that are related to ϕ‐tolerance intersection graphs previously defined by Jacobson, McMorris, and Mulder. For example, it is shown that all graphs are ϕ‐tolerance intersection graphs for all Ο•, yet for β€œnice” Ο•, almost no graphs are ϕ‐toleran