半图的计数  

On Enumeration of Some Semigraphs

作　　者：王庆亮[1] 孔祥智[1] 袁志玲[1] 

机构地区：[1]江南大学理学院,无锡214122

出　　处：《计算机系统应用》2016年第10期263-267,共5页Computer Systems & Applications

基　　金：国家自然科学基金(11371174;11301227);江苏省自然科学基金(BK20130119)

摘　　要：顶点标记半图是用n个不同符号标记的半图G.通过分析得出只包含不相邻边的顶点标记半图的计数和包含两个相邻S边的顶点标记半图的数目的计算的多种结果.同时也计算了包含1到8个顶点的顶点标记半图的数目.A vertex-labeled semigraph is a semigraph whose n-vertices are labeled by distinct symbols. Various results on enumeration of vertex-labeled semigraphs containing non-adjacent edges and the number of vertex-labeled semigraphs with two adjacent s-edges are obtained. Also the number of vertex-labeled semigraphs from 1 to 8 vertices is calculated.

关 键 词：半图 顶点标记半图 顶点标记半图的计数 

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