vix.ing · top · new · best · stats · spec

Generalized Vertex Transitivity in Graphs

2018/06/30 by Kannan Balakrishnan, Divya Sindhu Lekha, Balakrishnan, Kannan +7
Computer Science · Mathematics · #05C70 #05C76 #Advanced Graph Theory Research #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Finite Group Theory Research #G.2.2 #Graph theory and applications #Group Theory (math.GR)

paper · pdf · doi:10.48550/arxiv.1807.00131

openalex publication_date 2018/06/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Related