摘要
顶点标记半图是用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.
出处
《计算机系统应用》
2016年第10期263-267,共5页
Computer Systems & Applications
基金
国家自然科学基金(11371174
11301227)
江苏省自然科学基金(BK20130119)
关键词
半图
顶点标记半图
顶点标记半图的计数
semigraph
vertex-labeled semigraph
enumeration of vertex-labeled semigraphs
