图不变量相关论文
随着科学技术不断地发展和进步,社会已经正式迈入了网络时代,人们需要接触和处理的复杂网络也日益增多。复杂网络作为一种特殊的数......
本文主要由五章构成。在本文的前半部分,我们主要研究了自相似复杂网络模型的Tutte多项式的计算。在本文的后半部分,我们研究由子图......
考虑一个顶点赋权图,定义图中每个顶点子集的权重为其包含的顶点总权重,同时,如果存在某个顶点子集,满足图中每条边均至少有一个端点属......
借鉴高阶矩的方法,采用层序的计算框架,依据结点的连接距离和层序信息定义了20种结点不变量。这些结点不变量体现图整体的上下偏分......
为了寻找更好性能的图不变量,利用层序遍历过程中的顶点数据经加权累加定义了15种顶点不变量,每一种顶点不变量排序后可以组成一种......