Unit and Proper Tube Orders
β Scribed by Joshua D. Laison
- Book ID
- 106489646
- Publisher
- Springer Netherlands
- Year
- 2008
- Tongue
- English
- Weight
- 399 KB
- Volume
- 25
- Category
- Article
- ISSN
- 0167-8094
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We say any order ~ is a tolerance order on a set of vertices if we may assign to each vertex x an interval Ix of real numbers and a real number tx called a tolerance in such a way that x~,y if and only if the overlap of Ix and ly is less than the minimum of t~ and ty and the center of I~ is less tha
In this paper we prove that the following statements about a directed graph G are equivalent. (1) G is a unit bitolerance digraph, (2) G is a proper bitolerance digraph, and (3) the digraph obtained by reversing all arc directions of G is an interval catch digraph (also known as a point-core digraph