围长至少为6的图的平方根的唯一性
组合数学
2009-12-14 v1
摘要
我们证明，如果两个围长至少为6的图具有同构的平方图，那么这两个图本身也是同构的。这是对Ross和Harary关于树的结果以及Farzad等人关于围长至少为7的图的结果的最佳可能推广。我们还对从图的高次幂重构图的问题进行了评述。
引用
@article{arxiv.0912.2291,
title = {Uniqueness of graph square roots of girth six},
author = {Anna Adamaszek and Michal Adamaszek},
journal= {arXiv preprint arXiv:0912.2291},
year = {2009}
}
备注
A note, 4 pages