• 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