机构地区: 华南师范大学数学科学学院
出 处: 《汕头大学学报(自然科学版)》 2014年第2期1-3,共3页
摘 要: 定义了一类新的由图论中的圈图与轮图组成的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.