完全三分图的定向直径(II)
组合数学
2025-02-11 v1
摘要
对于图 ,记 为所有强方向化的集合,图的定向直径为 ,即在所有 中的直径 的最小值。在本文中,我们确定了完全三分图 和 的定向直径,这些是确定 定向直径中的特殊情况。
引用
@article{arxiv.2502.05873,
title = {Oriented diameter of the complete tripartite graph (II)},
author = {Jing Liu and Hui Zhou},
journal= {arXiv preprint arXiv:2502.05873},
year = {2025}
}