二分图与扩张图中唯一邻域的研究
组合数学
2025-05-13 v1
摘要
若无向图中任意两个不同节点拥有不同的邻居集合，则称该图具有唯一邻域。通过这种方式，节点与其他节点的连接可以像“身份标识”一样表征节点，无需依赖节点名称，只要两个节点可区分即可。本文研究了二分图（随机）和扩张图中邻域唯一性的问题。
引用
@article{arxiv.2505.06329,
title = {On Unique Neighborhoods in Bipartite and Expander Graphs},
author = {Stefan Rass},
journal= {arXiv preprint arXiv:2505.06329},
year = {2025}
}