中文

有限域上有限维向量空间子空间的直接和图

组合数学 2023-10-03 v1

摘要

本文引入一种新的图结构,称为有限维向量空间上的直接和图(direct sum graph)。我们研究了ΓUW(V)\Gamma_{U\oplus W}(\mathbb{V})的连通性、直径和完备性。进一步,我们求其支配数和独立数。我们还确定了在基域为有限时每个顶点的度数,并证明图ΓUW(V)\Gamma_{U\oplus W}(\mathbb{V})不是欧拉图。我们亦证明在若干温和条件下图ΓUW(V)\Gamma_{U\oplus W}(\mathbb{V})是三角化的。我们对若干特殊情形确定了ΓUW(V)\Gamma_{U\oplus W}(\mathbb{V})的团数。最后,我们求出ΓUW(V)\Gamma_{U\oplus W}(\mathbb{V})的边数、围长、边连通性和色数。

关键词

引用

@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