arXiv++ Combinatorics

Browse math.CO papers from arXiv

The rainbow connection number of enhanced power graph

Published: 2017-08-25

Abstract

Let $G$ be a finite group, the enhanced power graph of $G$, denoted by $Γ_G^e$, is the graph with vertex set $G$ and two vertices $x,y$ are edge connected in $Γ_{G}^e$ if there exist $z\in G$ such that $x,y\in\langle z\rangle$. Let $ζ$ be a edge-coloring of $Γ_G^e$. In this article, we calculate the rainbow connection number of the enhanced power graph $Γ_G^e$.

BibTeX

Loading...