共 33 条
Automorphisms and domination numbers of transformation graphs over vector spaces
被引:5
作者:
Wang, Xinlei
[1
]
Wong, Dein
[1
]
Sun, Dongqin
[1
]
机构:
[1] China Univ Min & Technol, Sch Math, Xuzhou, Jiangsu, Peoples R China
关键词:
Automorphisms of graphs;
domination number;
graphs and linear algebra;
ZERO-DIVISOR GRAPH;
SUBSPACE INCLUSION GRAPH;
SYMPLECTIC GRAPHS;
ORTHOGONAL GRAPHS;
SUBCONSTITUENTS;
D O I:
10.1080/03081087.2018.1452890
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
Let F-q be a finite field of q elements, V-0 an n-dimensional vector space over F-q and T-0 the set of all linear transformations of V-0. Let V = V-0 \ {0} and let T be the subset of T-0 consisting of all irreversible nonzero linear transformations on V-0. The transformation graph of V-0, written as Gamma(V), is a bipartite graph, whose vertex set V is partitioned into two colouring sets as V = T boolean OR V and there is an undirected edge between A is an element of T and v is an element of V if and only if A maps v to the zero vector, that is A(v) = 0. In this paper, the domination number and the automorphisms of Gamma(V) are determined.
引用
收藏
页码:1350 / 1363
页数:14
相关论文
共 33 条