n棱伞图的k着色计数问题  

Calculating Formulas about n-Edge-Umbrella k-Coloring

作　　者：卢家华[1] 凌明灿[1] 吴康[1] 

机构地区：[1]华南师范大学数学科学学院,广东广州510631

出　　处：《汕头大学学报（自然科学版）》2014年第2期1-3,共3页Journal of Shantou University：Natural Science Edition

基　　金：广东省教育厅科研项目(J11-222);普通高中与大学;科研机构合作开展创新人才培养研究(2011530~2013430)

摘　　要：定义了一类新的由图论中的圈图与轮图组成的n棱伞图,通过分步和分类两大计数原理及二项式反演公式,得到了n棱伞图的k着色的计数公式.With the formula, A new kind of graphs with circles and wheels is defined as n-edge-umbrella. two counting principles （step-by-step and classification） and binomial inversion two calculating formulas for k-coloring of n-edge-umbrella are obtained.

关 键 词：n棱伞图 k着色 计数原理 二项式反演公式 计数公式 

分 类 号：O157[理学—数学]