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: | McDiarmid, C, Müller, T |
---|---|
Format: | Journal article |
Published: |
2014
|
Similar Items
-
The number of disk graphs
by: McDiarmid, C, et al.
Published: (2014) -
The Number of Bits Needed to Represent a Unit Disk Graph.
by: McDiarmid, C, et al.
Published: (2010) -
Counting disk graphs.
by: McDiarmid, C, et al.
Published: (2011) -
Integer realizations of disk and segment graphs
by: McDiarmid, C, et al.
Published: (2011) -
Integer realizations of disk and segment graphs
by: McDiarmid, C, et al.
Published: (2011)