We investigate novel random graph embeddings that can be computed in expected
polynomial time and that are able to distinguish all non-isomorphic graphs in
expectation. Previous graph embeddings have limited expressiven
本文研究了用同构映射技术对图结构进行分析的方法,并通过引入颜色细化的广义,推广到了超图的结构分析。通过顶点彩色处理将超图和它的关联图中的同构映射联系起来,我们证明了当且仅当任何连通 Berig - 无圈超图 B 上的同构映射在两个超图 G 和 H 中的数量相同时,这种颜色细化的方法无法区分两个超图的结构。