图上的概率分布及位置方向信息的表征方法

摘要

已经有多种不变量来分辨不同构的图,但这些不变量都是不完全的.运用地图的同构算法、对偶性、概率论和神经信息学的感受野理论,研究了图的结构信息描述和图的同构问题,对于给定图G=(V,E)、超图H=H(V,E)和地图M=(V,E,F),由节点集的邻域结构,给出了G、H和M上的节点集V、边集E和面集F的结构概率分布.借助于每个节点的距离邻域结构和排序信息,得到了节点、边和面在地图上位置方向信息的表征方法,并且给出了地图的同构完全不变量.