CHROMATIC ENUMERATION FORROOTED OUTERPLANAR MAPS

(整期优先)网络出版时间:1990-04-14
/ 1
LetG(m,s,t,λ)bethenumberofwaysofλ-coloringalltherootednonseparableouterplanarmapswhicharesimpleandhavetheedgenumberm,thevalencysoftheroot-face,andthevalencytoftheroot-vertex.Thechromaticenumeratingfunctiong(x,y,z;λ.)=G(m,s,t;λ)x~my~sz~tisdetermined.Meanwhile,anumberofexplicitformulaeforenumeratingthiskindofmapsingeneralcaseandinLipartitecaseareprovided.