Title of article :
Counting disk graphs
Author/Authors :
McDiarmid، نويسنده , , Colin and Müller، نويسنده , , Tobias، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
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
Journal title :
Electronic Notes in Discrete Mathematics