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