顶点度数相关论文
随着大型计算机的出现和计算机科学的迅速发展,特别值得一提的是计算机网络的出现和发展,大大地促进了图论的发展和繁荣,无论在数学,物......
通过群的相对比较直观简单的性质(如数量性质、素图特征等)来刻画有限单群的较为复杂的抽象性质,这对我们深入研究群的性质、结构......
众所周知,有限(几乎)单群是构成有限群的基石,因此利用群阶、元阶集、最高阶、素图特征等群的比较直观浅显的性质来刻画有限单群,一方面......
众所周知,有限单群作为有限群的基础,群的数量性质及结构特征也已成为现代核心数学的重中之重。有限群G称之为完全素图群,当且仅当所......
对于任意一个有限群G,令π(G)表示由它的阶的所有素因子构成的集合.构建一种与之相关的简单图,称之为素图,记作Γ(G).该图的顶点集......
由于最大团问题(maximum clique problem,McP)的复杂性、挑战性,以及在数据挖掘等领域的广泛应用,使得求解MCP问题具有非常重要的意义。......
设计了解顶点覆盖问题的贪心算法,并证明其相对比率η≤H(d),d为图中最大的顶点度数,H(d)=∑1/j(j=1,2,……,d).当d≤3时,解的精确度有明......
利用有限群的群阶和度数型对射影特殊线性单群L3(9)进行了刻画,得到了如下定理:设G是一有限群,若D(G)=D(L3(9))且|G|=|L3(9)|,则G L3(9).......
证明了在无向简单图中删除顶点后连通分支数与被删除顶点度数之间的一个不等式关系....
对于任意一个有限群G,令π(G)表示由它的阶的所有素因子所构成的集合.该文构建一种与之相关的简单图,称之为素图,记作Г(G).该图的顶点......
进一步探讨了有限非交换单群的素图,考虑了顶点度数对其结构的影响,利用数论知识,素图完全图的分类,以及有限非交换单群的素图连接......
针对社区结构发现问题,提出了一种基于隐马尔可夫随机场社区发现算法。该方法将网络中的顶点度数映射为顶点信息值,用马尔可夫随机......