顶点度数相关论文
本文研究了一种特殊的空间图的边同伦问题。通过构造边同伦不变量，证明了在各个顶点度数不相同的情况下，空间图的两个空间嵌入是......
本文给出了在超立方体与交叉立方体的顶点之间的一种连接--交叉连接,从而得到一种称为HC-立方体的新型网络,证明了HC-立方体不仅保......
随着大型计算机的出现和计算机科学的迅速发展，特别值得一提的是计算机网络的出现和发展，大大地促进了图论的发展和繁荣，无论在数学，物......
通过群的相对比较直观简单的性质(如数量性质、素图特征等)来刻画有限单群的较为复杂的抽象性质,这对我们深入研究群的性质、结构......
众所周知，有限（几乎）单群是构成有限群的基石，因此利用群阶、元阶集、最高阶、素图特征等群的比较直观浅显的性质来刻画有限单群，一方面......
众所周知，有限单群作为有限群的基础，群的数量性质及结构特征也已成为现代核心数学的重中之重。有限群G称之为完全素图群，当且仅当所......
本文研究的是有限单群的刻画问题,主要研究对象是有限单群Dn(3)(n?5是奇数或者1n?p?,p?3是素数)和S4(q)(3?q?50是素数的方幂)。研......
对于任意一个有限群G,令π(G)表示由它的阶的所有素因子构成的集合.构建一种与之相关的简单图,称之为素图,记作Γ(G).该图的顶点集......
证明了下面的结论：设简单图G，满足│E（G）│=Cn+1^2，若χ（G）=n+42,则G可以升分解为G1，G2…Gn-1,Gn-2,Gn,其中Gi≌iK2,i≤n-2。......
由于最大团问题（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）．......
证明了在无向简单图中删除顶点后连通分支数与被删除顶点度数之间的一个不等式关系....
文章建立了图集上一种新运算并给出此运算的若干性质，尤其是两条值得注意的结论：Euler图经过该运算后依然是Euler图，Euler图经该运算......
对于任意一个有限群G,令π（G）表示由它的阶的所有素因子构成的集合.构建一种与之相关的简单图,称之为素图,记作Γ（G）.该图的顶点集合是......
对于任意一个有限群G,令π（G）表示由它的阶的所有素因子所构成的集合.该文构建一种与之相关的简单图,称之为素图,记作Г（G）.该图的顶点......
若存在k个互不同构的群与群G具有相同的群阶和素图度数序列,则称群G是可k重OD-刻画的.特别地,若k=1,则称群G是OD-刻画群.利用群阶......
进一步探讨了有限非交换单群的素图,考虑了顶点度数对其结构的影响,利用数论知识,素图完全图的分类,以及有限非交换单群的素图连接......
针对社区结构发现问题,提出了一种基于隐马尔可夫随机场社区发现算法。该方法将网络中的顶点度数映射为顶点信息值,用马尔可夫随机......
有限单群G称为完全素图群,当且仅当所有连通分支的素图都是完全图,即是说若r,s∈πi（i=1,2,…）,则r~s.利用有限单群素图的连接准则对......
