Title of article
Counting disk graphs
Author/Authors
McDiarmid، نويسنده , , Colin and Müller، نويسنده , , Tobias، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
6
From page
627
To page
632
Abstract
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 ( 3 + o ( 1 ) ) n and the number of unit disk graphs on n vertices is n ( 2 + o ( 1 ) ) n .
Keywords
Disk graphs , Enumeration
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2011
Journal title
Electronic Notes in Discrete Mathematics
Record number
1455910
Link To Document