Nonzero Component Graph of a Finite Dimensional Vector Space
Nonzero Component Graph of a Finite Dimensional Vector Space
复制标题
DOI：
10.1080/00927872.2015.1065866
复制
发表时间：
2015-06
影响因子：
0.7
通讯作者：
Angsuman Das
中科院分区：
文献类型：
--
作者：
Angsuman Das
在这篇文章中，我们介绍了一种图结构，称为有限维向量空间上的非零分量图。证明了图是连通的，并求出了图的控制数和独立数。研究了向量空间同构与图同构之间的内在联系，证明了两个图同构当且仅当对应的向量空间同构。最后，我们确定的情况下，基域是有限的每个顶点的程度。
In this article, we introduce a graph structure, called a nonzero component graph on finite dimensional vector spaces. We show that the graph is connected and find its domination number and independence number. We also study the inter-relationship between vector space isomorphisms and graph isomorphisms, and it is shown that two graphs are isomorphic if and only if the corresponding vector spaces are so. Finally, we determine the degree of each vertex in case the base field is finite.