Intersection Graphs Of Boxes And Cubes
A graph Gis said to be an intersection graph of sets from a family of sets if there exists a function ƒ : V(G)→ such that for u,v V(G), (u,v) E(G) ƒ (u) ƒ (v) ≠ . Interval graphs are thus the intersection graphs of closed intervals on the real line and unit interval graphs are the interse...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | en_US |
| Published: |
2011
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/2005/1027 |