• DocumentCode
    3154841
  • Title

    Counting two types of quadrangulations: Rooted near quadrangulations on the disc and nonseparable outerplanar quadrangulations

  • Author

    Liyan, Pan ; Yanpei, Liu ; Rongxia, Hao

  • Author_Institution
    Dept. of Math., Beijing Jiaotong Univ., Beijing, China
  • fYear
    2011
  • fDate
    16-18 April 2011
  • Firstpage
    3998
  • Lastpage
    4001
  • Abstract
    In this paper, we provide functional equations satisfied by the generating functions for enumerating rooted near quadrangulations on the disc and rootednonseparable outerplanar quadrangulations dependent on the edgenumber and the valency of the root-face respectively. Furthermore, we present a summation-free formula for rooted nonseparableouterplanar quadrangulations and an explicit formula for rooted nearquadrangulations on the disc by employing Lagrangian inversion basedon the cubic enunfunctions. As consequences, the number of rootedHamiltonian planar quadrangulations with even order and rooted (4,3)-regular Halin map are extracted more directly and more simply.
  • Keywords
    functional equations; graph theory; Halin map; Lagrangian inversion; cubic enunfunction; functional equation; rooted Hamiltonian planar quadrangulation; rooted nonseparable outerplanar quadrangulation; summation-free formula; Equations; Face; Graph theory; Terminology; Topology; Very large scale integration; Enumerating function; Lagrangian inversion; Outerplanar map; Quadrangulation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Consumer Electronics, Communications and Networks (CECNet), 2011 International Conference on
  • Conference_Location
    XianNing
  • Print_ISBN
    978-1-61284-458-9
  • Type

    conf

  • DOI
    10.1109/CECNET.2011.5768568
  • Filename
    5768568