混合阿贝尔 Cayley 图度数/直径问题的新结果
组合数学
2020-05-20 v2
摘要
混合图可被视为同时具有弧与边（或双向弧，即两个反向弧）的有向图。在本文中，我们考虑此类图为阿贝尔群的 Cayley 图的情形。这些群可通过将 中同余概念推广到 来构造。此处我们使用该方法给出一些混合图的族，它们对于每个固定的度数值，随着直径增大具有渐近大的顶点数。在某些情形中，所获得的结果被证明是最优的。
关键词
引用
@article{arxiv.1908.00245,
title = {New results on the degree/diameter problem of mixed Abelian Cayley graphs},
author = {C. Dalfó and M. A. Fiol and N. López},
journal= {arXiv preprint arXiv:1908.00245},
year = {2020}
}