Electronic Journal of Graph Theory and Applications (EJGTA)Vol 11, No 1 (2023): Electronic Journal of Graph Theory and Applications
The rainbow connection number of the enhanced power graph of a finite group
Luis A. Dupont(Facultad de Matemáticas, Universidad Veracruzana, Paseo 122, Sección 2 S/N Col. Nuevo Xalapa Xalapa, Ver., México, CP 91097.) Daniel G. Mendoza(Facultad de Matemáticas, Universidad Veracruzana, Paseo 122, Sección 2 S/N Col. Nuevo Xalapa Xalapa, Ver., México, CP 91097.) Miriam Rodriguez(Facultad de Matemáticas, Universidad Veracruzana, Paseo 122, Sección 2 S/N Col. Nuevo Xalapa Xalapa, Ver., México, CP 91097.)
Article Info
Publish Date 08 Apr 2023
Abstract
Let G be a finite group. The enhanced power graph ΓGe of G is the graph with vertex set G and two distinct vertices are adjacent if they generate a cyclic subgroup of G. In this article, we calculate the rainbow connection number of ΓGe.
The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...