On Non-Zero Component Graph of Vector Spaces over Finite Fields
General Mathematics
2021-11-09 v1
Abstract
In this paper, we study non-zero component graph on 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 .
Cite
@article{arxiv.1510.02046,
title = {On Non-Zero Component Graph of Vector Spaces over Finite Fields},
author = {Angsuman Das},
journal= {arXiv preprint arXiv:1510.02046},
year = {2021}
}
Comments
10 pages, 3 figures