Chromatic Enumeration for Rooted Outerplanar Maps Liu Yanfiei

Citation:

Liu Yanpei.Chromatic Enumeration for Rooted Outerplanar Maps Liu Yanfiei[J].Chinese Annals of Mathematics B,1990,11(4):491~502
Page view: 749        Net amount: 775

Authors:

Liu Yanpei;
Abstract: Let G(m, s, t; \lambda)be the number of ways of \lambda-coloring all the rooted nonseparable outerplanar maps which are simple and have the edge number m, the valency s of the root-face, and the valency t of the root-vertex. The chromatic enumerating, function $g(x,y,z;\lambda)=\sum\limits_{m\geq 1,s\geq 2,t\geq 2}{G(m,s,t;\lambda)x^my^sz^t$ is determined. Meanwhile, a number of explicit formulae for enumerating this kindof maps in general case and in bipartite ease are provided.

Keywords:


Classification:

Download PDF Full-Text

主管单位:国家教育部 主办单位:复旦大学 地址:220 Handan Road, Fudan University, Shanghai, China E-mail:edcam@fudan.edu.cn

本系统由北京勤云科技发展有限公司提供技术支持