Generalized Vertex Transitivity in Graphs
Discrete Mathematics
2018-09-03 v5 Group Theory
Abstract
In this paper, we introduce a generalized concept of vertex transitivity in graphs called generalized vertex transitivity. We put forward a new invariant called transitivity number of a graph. The value of this invariant in different classes of graphs is explored. Also, different results showing the importance of this concept is established.
Keywords
Cite
@article{arxiv.1807.00131,
title = {Generalized Vertex Transitivity in Graphs},
author = {Kannan Balakrishnan and Divya Sindhu Lekha and Manoj Changat and Bijo S. Anand and Prasanth G. Narasimha-Shenoi},
journal= {arXiv preprint arXiv:1807.00131},
year = {2018}
}