中文

具有 Seidel 图补图参数的 Deza 图的顶点连通度

组合数学 2021-03-02 v1

摘要

本文中,我们求得了具有 Seidel 图补图参数的 Deza 图的顶点连通度。特别地,我们给出了一类无限族严格 Deza 图,其顶点连通度等于 k1k-1,其中 kk 为度。

关键词

引用

@article{arxiv.1802.04476,
  title  = {Vertex connectivity of Deza graphs with parameters of complements to Seidel graphs},
  author = {Sergey V. Goryainov and Dmitry I. Panasenko},
  journal= {arXiv preprint arXiv:1802.04476},
  year   = {2021}
}