On nonzero component graph of vector spaces over finite fields
On nonzero component graph of vector spaces over finite fields
复制标题
DOI：
10.1142/s0219498817500074
复制
发表时间：
2015-10
影响因子：
0.8
通讯作者：
Angsuman Das
中科院分区：
文献类型：
--
作者：
Angsuman Das
本文研究了有限域上有限维向量空间的非零分支图Γ（？）。𝕍我们证明了图是哈密顿的，而不是欧拉的。我们还刻画了Γ（ε）中的极大团，证明了在Γ（ε）中存在两类极大团.在某些特殊情况下，我们还找到了Γ（π）的团数.此外，我们还得到了关于图的尺寸、边连通度和色数的一些结果.𝕍
In this paper, we study nonzero component graph Γ(𝕍) of a finite-dimensional vector space 𝕍 over a finite field 𝔽. We show that the graph is Hamiltonian and not Eulerian. We also characterize the maximal cliques in Γ(𝕍) and show that there exists two classes of maximal cliques in Γ(𝕍). We also find the exact clique number of Γ(𝕍) for some particular cases. Moreover, we provide some results on size, edge-connectivity and chromatic number of Γ(𝕍).