The number of disk graphs.
A disk graph is the intersection graph of disks in the plane, and a unit disk graph is the intersection graph of unit radius disks in the plane. We give upper and lower bounds on the number of labeled unit disk and disk graphs on n vertices. We show that the number of unit disk graphs on n vertices...
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Published: |
2014
|