关于类 de Bruijn 图的极值因子
组合数学
2024-07-29 v1 离散数学
摘要
1972 年，Mykkeltveit 证明了在 n 阶 de Bruijn 图中，顶点不交圈的最大数量由纯循环寄存器规则达到，正如 Golomb 所猜想的那样。我们将此结果推广到 n 阶 de Bruijn 图与大小为 k 的简单圈的张量积，当 n 整除 k 或反之亦然时。我们还为包括 Golomb 提出的线性寄存器规则在内的广大循环寄存器规则族开发了计数公式。
引用
@article{arxiv.2308.16257,
title = {On extremal factors of de Bruijn-like graphs},
author = {Nicolás Álvarez and Verónica Becher and Martín Mereb and Ivo Pajor and Carlos Miguel Soto},
journal= {arXiv preprint arXiv:2308.16257},
year = {2024}
}