Title :
A equation for enumerating loopless unicursal maps
Author :
Yongli, Zhang ; Yanpei Liu ; CaiJunliang
Author_Institution :
Dept. of Math., Beijing Jiaotong Univ., Beijing, China
Abstract :
Unicursal maps are maps with exactly two vertices of odd valency. A unicursal map is said to be loopless if it has no edge which is a loop. There is no research work on loopless unicursal maps up to now. This paper provides a functional equation satisfied by the generating function for enumerating rooted loopless unicursal planar maps with the valency of the root-vertex and the vertex partition as parameters.
Keywords :
functional equations; graph theory; functional equation; loopless unicursal planar map; root vertex; vertex partition; Color; Equations; Face; Frequency modulation; Laboratories; Terminology; enumerating equation; generating function; loopless map; unicursal map;
Conference_Titel :
Computer Science and Automation Engineering (CSAE), 2011 IEEE International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-8727-1
DOI :
10.1109/CSAE.2011.5953158
