Scifaro

中文

关于公共邻域的一个图不等式

组合数学 2019-12-03 v1

作者: Xiaomin Chen , Fenglin Huang , Shuhan Zhou , Mingxuan Zou , Junchi Zuo

在 arXiv 上查看 ↗ PDF ↗

摘要

在本注记中，我们基于公共邻域的大小证明了一个图不等式，并刻画了达到等号时的极值图。该结果最初是作为经典 Forster 电网络定理的推论而被发现的。我们还给出了一个受与著名 Turán 定理相关的类似不等式启发而得到的简短组合证明。

关键词

图不等式公共邻域极值图 Forster 定理组合证明 Turán 定理

引用

@article{arxiv.1912.00417,
  title  = {A graph inequality on the common neighbourhood},
  author = {Xiaomin Chen and Fenglin Huang and Shuhan Zhou and Mingxuan Zou and Junchi Zuo},
  journal= {arXiv preprint arXiv:1912.00417},
  year   = {2019}
}