DocumentCode :
3164809
Title :
Enumeration of Eulerian planar near-quadrangulations
Author :
Yongli, Zhang ; Yanpei, Liu ; Rongxia, Hao
Author_Institution :
Dept. of Math., Beijing Jiaotong Univ., Beijing, China
fYear :
2011
fDate :
16-18 April 2011
Firstpage :
4952
Lastpage :
4955
Abstract :
A map is called Eulerian if all the valencies of its vertices are even. If a map has all but one of its faces quadragles, then it is called a near-quadrangulation. Up until now, there is no research work on Eulerian planar near-quadrangulations. The main result in this paper is to establish a form of functional equation satisfied by enufunction of rooted Eulerian planar near-quadrangulations with the valency of the root-face and the number of non-rooted faces as parameters.
Keywords :
functional equations; graph theory; Eulerian planar near-quadrangulation; enufunction; functional equation; map vertices; Color; Equations; Terminology; Eulerian planar near-quadrangulations; enufunction; enumeration; functional equation;
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.5769093
Filename :
5769093
Link To Document :
بازگشت