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 :
بازگشت