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
Link To Document