交叉边相关论文
随着网络的快速发展,以网络为载体的信息量迅速增长,使得图的规模也随之扩大。由于大规模图数据无法使用单机环境进行处理,因此分......
无向图G=(V,E)的一条边e∈E被称为是路-Hamilton边,如果存在G中的一条Hamilton-路包含e.本文描述了一类具有给定路-Hamilton边数的极图,......
针对大图结构特征如何影响划分效果这一问题,提出一种通过顶点度分布特征来描述大图结构特征的方法。首先,基于真实的图数据产生若......