有限域上有限维向量空间子空间的直接和图
组合数学
2023-10-03 v1
摘要
本文引入一种新的图结构,称为有限维向量空间上的直接和图(direct sum graph)。我们研究了的连通性、直径和完备性。进一步,我们求其支配数和独立数。我们还确定了在基域为有限时每个顶点的度数,并证明图不是欧拉图。我们亦证明在若干温和条件下图是三角化的。我们对若干特殊情形确定了的团数。最后,我们求出的边数、围长、边连通性和色数。
引用
@article{arxiv.2310.00251,
title = {Direct sum graph of the subspaces of a finite dimensional vector space over finite fields},
author = {Bilal A. Wani and Aaqib Altaf and S. Pirzada and T. A. Chishti},
journal= {arXiv preprint arXiv:2310.00251},
year = {2023}
}
备注
19 pages