关于矩阵环正则图独立数的研究
组合数学
2024-05-15 v1
摘要
考虑有限域上非奇异矩阵构成的图，其中两个不同的非奇异矩阵当且仅当其和为奇异矩阵时通过一条边相连。我们证明了该图独立数的一个上界。作为推论，我们得到了其色数的一个下界，显著改进了 Tomon 此前的结果。
引用
@article{arxiv.2405.08734,
title = {On the independence number of regular graphs of matrix rings},
author = {Bogdan Nica},
journal= {arXiv preprint arXiv:2405.08734},
year = {2024}
}