中文

Johnson 图与 Kneser 图的强度量维与双重度量维

组合数学 2026-05-11 v1

摘要

本文研究了 Johnson 图与 Kneser 图的强度量维与双重度量维。利用文献中的著名结果,得出了 Johnson 图 Jn,kJ_{n,k} 的强度量维的精确值。对于 n3k1n \ge 3k-1,得出了 Kneser 图 Kn,kK_{n,k} 的强度量维。最后,证明了 Johnson 图 Jn,2J_{n,2} 和 Kneser 图 Kn,2K_{n,2} 的双重度量维均为 2n3\lceil \frac{2n}{3} \rceil

关键词

引用

@article{arxiv.2605.06837,
  title  = {The strong and doubly metric dimensions of Johnson and Kneser graphs},
  author = {Jozef Kratica and Mirjana Čangalović and Vera Kovačević-Vujčić},
  journal= {arXiv preprint arXiv:2605.06837},
  year   = {2026}
}