针对一种图同构方法的反例族
计算复杂性
2008-01-14 v2 离散数学
摘要
我们给出了一族反例，表明两个多胞形序列 和 是不同的。这些多胞形最近由 S. Friedland 定义，旨在尝试提出一种用于图同构的多项式时间算法。
引用
@article{arxiv.0801.1766,
title = {A Family of Counter Examples to an Approach to Graph Isomorphism},
author = {Jin-Yi Cai and Pinyan Lu and Mingji Xia},
journal= {arXiv preprint arXiv:0801.1766},
year = {2008}
}