完全三部图的定向直径(III)
组合数学
2025-02-24 v1
摘要
给定一张无桥的图 ,记 为所有强定向的集合,定义图 的定向直径 为所有强定向 中直径 的最小值,即 。本文确定了完全三部图 (其中 )的定向直径。结合先前结果,完全三部图 的定向直径已知。
引用
@article{arxiv.2502.14903,
title = {Oriented diameter of the complete tripartite graph (III)},
author = {Jing Liu and Guang Rao and Hui Zhou},
journal= {arXiv preprint arXiv:2502.14903},
year = {2025}
}