构造可除设计图的新版 Wallis-Fon-Der-Flaass 方法
组合数学
2021-12-01 v3
摘要
一个具有 v 个顶点的 k-正则图，若其顶点集可划分为 m 个大小为 n 的类别，使得同一类中任意两个不同顶点有 lambda_1 个公共邻点，不同类中任意两个顶点（当图既非完全图也非无边图时）有 lambda_2 个公共邻点，则称为参数为 (v, k, lambda_1, lambda_2, m, n) 的可除设计图。若 m=1，则可除设计图是参数为 (v, k, lambda_1, lambda_1) 的强正则图。本文修改了强正则图的 Wallis-Fon-Der-Flaass 构造，以创建可除设计图的新构造。在某些情况下，这些构造可得到强正则图。
引用
@article{arxiv.2111.10799,
title = {New versions of the Wallis-Fon-Der-Flaass construction to create divisible design graphs},
author = {Vladislav V. Kabanov},
journal= {arXiv preprint arXiv:2111.10799},
year = {2021}
}
备注
13 pages