Given two line segments in the plane, we say they are in T-position if the line containing one of the segments intersects the other segment. A segment T-graph has its vertices in one-to-one correspondence with pairwise disjoint planar line segments so that two vertices are adjacent iff they are in T-position. We give two proofs that not all graphs are segment T-graphs.
All Science Journal Classification (ASJC) codes
- Discrete Mathematics and Combinatorics