中文

关于直径为3的混合径向Moore图

组合数学 2023-02-17 v1

摘要

径向Moore图与有向图是相对于Moore图与有向图的极值图,其中对某些顶点保留了保距生成树。这导致根据它们接近Moore图或有向图的程度对它们进行分类。本文处理混合径向Moore图,其中混合设置允许边和弧作为不同元素。穷举计算机搜索显示了一组特定参数的排名最高的图。此外,我们通过为不同度数和直径33提供两个无限族来研究它们存在性的问题。其中一族被证明是最优的。

关键词

引用

@article{arxiv.2302.08383,
  title  = {On mixed radial Moore graphs of diameter 3},
  author = {J. M. Ceresuela and Nacho López and Daniel Chemisana},
  journal= {arXiv preprint arXiv:2302.08383},
  year   = {2023}
}