Johnson 图与 Kneser 图的强度量维与双重度量维
组合数学
2026-05-11 v1
摘要
本文研究了 Johnson 图与 Kneser 图的强度量维与双重度量维。利用文献中的著名结果,得出了 Johnson 图 的强度量维的精确值。对于 ,得出了 Kneser 图 的强度量维。最后,证明了 Johnson 图 和 Kneser 图 的双重度量维均为 。
引用
@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}
}