顶点划分相关论文
我们用g(s,t)来表示最小的整数使得给定两个非负整数S和t,当图G满足δ(G)≥g(s,t)时,这个图的点集V(G)可以划分为两个部分V1和V2,......
联系图的顶点划分,研究正则图的上可嵌入性,得到了一类上可嵌入图....
设G是k正则连通点可迁图. 图G的一个边割S称为限制性边割, 如果G-S不含孤立点. 最小限制性边割所含的边数λ′称为限制性边连通度.......
研究机构创新设计中运动链同构判定问题.依据图论和机构拓扑学原理,提出子块、平方和度、子块关联度等概念;利用拓扑图顶点间连接......
利用DNA粘贴模型的巨大并行性,从图顶点着色问题的本质出发,先把着色问题分解成顶点独立集问题和顶点划分问题并给出这两个问题的D......
以复杂网络研究为背景,讨论了处处可断图类在复杂网络分析中的应用.通过研究处处可断图类的性质,刻画了该类图的一些基本拓扑结构,......
高通量技术的发展使蛋白质-蛋白质相互作用(PPI)网络的规模日益增大,需要高速算法对其进行全局比对。为此,分析集中式全局比对算法SP......