The rainbow connection number of the enhanced power graph of a finite group

Luis A. Dupont, Daniel G. Mendoza, Miriam Rodriguez

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.


Keywords


enhanced power graph; power graph; rainbow path; rainbow connection number

Full Text:

PDF

DOI: http://dx.doi.org/10.5614/ejgta.2023.11.1.19

References

G. Aalipour, S. Akbari, P. J. Cameron, R. Nikandish, F. Shaveisi, On the structure of the power graph and the enhanced power graph of a group, Electron. J. Combin., 24, (2017), 3.16.

S. Abe and N. Iiyori, A generalization of prime graphs of finite groups, Hokkaido Math. J., 29 (2000), 391–-407.

D. F. Anderson and P. S, Livingston, The zero-divisor graph of a commutative ring, J. Algebra 217 (1999), 434–447.

S. E. Atani, A ideal based zero divisor graph of a commutative semiring, Glasnik Matematicki 44 (2009), 141–153.

S. Bera and A. K. Bhuniya, On enhanced power graphs of finite groups, J. Algebra Appl. 17 (2018), 1850146, 8 pp.

S. Bera and A. K. Bhuniya, Normal subgroup based power graph of a finite Group, Comm. Algebra 45 (2017), 3251–3259.

I. Chakrabarty, S. Ghosh and M. K. Sen, Undirected power graphs of semigroups, Semigroup Forum 78 (2009), 410–426.

G. Chartrand, G.L. Johns, K.A. McKeon and P. Zhang, Rainbow connection in graphs, Math. Bohem. 133 (2008), 85–98.

R. Diestel, Graph theory, volume 173 of Graduate Texts in Mathematics. Springer-Verlag, Berlin, third edition, (2005).

X. Ma, M. Feng and K. Wang, The Rainbow Connection Number of the Power Graph of a Finite Group, Graphs Combin. 32 (2016), 1495–1504.

X. Ma, Y. She., The metric dimension of the enhanced power graph of a finite group, J. Algebra Appl. 19 (2020), 2050020, 14 pp.

S. P. Redmond, An ideal-based zero divisor graph of a commutative ring, Comm. Algebra 31 (2003), 4425–4443.

J. S. Williams, Prime graph components of finite groups, J. Algebra 69 (1981), 487–513.

S. Zahirović, I. Bošnjak, R. Madarász, A study of enhanced power graphs of finite groups, J. Algebra Appl. 19 (2020), 2050062, 20 pp.


Refbacks

  • There are currently no refbacks.


ISSN: 2338-2287

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View EJGTA Stats