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