参数为(2048,276,44,36)的强正则图中的极大余团
组合数学
2023-03-14 v2
摘要
本文考虑一个参数为(2048,276,44,36)且与扩展二元戈莱码相关的强正则图。该图自约1975年即已知，但关于其所含极大余团的信息似乎不多。本文的源程序包包含一个数据文件，该文件编码了该图的一组极大独立集序列，覆盖从20到67的所有大小以及大小72，并包含一个Pascal程序用于检验此断言，并可选择生成一个文本文件（供计算机代数系统GAP读取），其中包含该图的邻接表与独立集列表。
引用
@article{arxiv.2107.06249,
title = {Maximal cocliques of a strongly regular graph with parameters (2048,276,44,36)},
author = {Thomas Jenrich},
journal= {arXiv preprint arXiv:2107.06249},
year = {2023}
}
备注
5 pages, 2 additional files (program source and data file); v2: Description of the calculation of the number to structurally distinguish the two sets of size 72 corrected, optional data export instructions added to the computer program