Kelly-Ulam猜想的证明
综合数学
2018-01-01 v1
摘要
图X的牌组D(X)定义为X的所有删点子图的多重集。若两个图具有相同的牌组，则称它们是同态的。Kelly-Ulam猜想断言：任意两个至少含有三个顶点的同态图是同构的。本文中，我们首先证明对于两个有限简单同态图，任意两顶点间l-路径的数目相等，其中1 ≤ l ≤ n - 2。作为推论，证明了Kelly-Ulam猜想在所有有限简单图范畴上成立。
引用
@article{arxiv.1712.10322,
title = {Proof of Kelly-Ulam Conjecture},
author = {Adel Tadayyonfar and Ali Reza Ashrafi},
journal= {arXiv preprint arXiv:1712.10322},
year = {2018}
}
备注
5 pages