中文

完全三分图的定向直径(II)

组合数学 2025-02-11 v1

摘要

对于图 GG,记 D(G)\mathbb{D}(G) 为所有强方向化的集合,图的定向直径为 f(G)=min{diam(D)DD(G)}f(G)=\min \{diam(D) \mid D \in \mathbb{D}(G)\},即在所有 DD(G)D \in \mathbb{D}(G) 中的直径 diam(D)diam(D) 的最小值。在本文中,我们确定了完全三分图 K(3,3,q)K(3,3, q)K(3,4,q)K(3,4, q) 的定向直径,这些是确定 K(3,p,q)K(3, p, q) 定向直径中的特殊情况。

关键词

引用

@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}
}