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

DOI10.1007/s00373-015-1665-8zbMath1342.05063arXiv1412.5849OpenAlexW12935611MaRDI QIDQ2631090

Min Feng, Kaishun Wang, Xuan Long Ma

Publication date: 28 July 2016

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1412.5849

zbMATH Keywords

finite grouppower graphrainbow connection numberrainbow path

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15)

Related Items (21)

On the power graphs of certain finite groups ⋮ The power graph of a torsion-free group of nilpotency class 2 ⋮ Strong rainbow connection numbers of toroidal meshes ⋮ On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups ⋮ The power index of a graph ⋮ Perfect codes in power graphs of finite groups ⋮ Power graphs of all nilpotent groups ⋮ The rainbow connection number of the enhanced power graph of a finite group ⋮ Degree and distance based topological descriptors of power graphs of finite non-abelian groups ⋮ On the inverse graph of a finite group and its rainbow connection number ⋮ On the independence number of the power graph of a finite group ⋮ The strong metric dimension of the power graph of a finite group ⋮ Power graphs of (non)orientable genus two ⋮ Some properties of various graphs associated with finite groups ⋮ Lambda number of the power graph of a finite group ⋮ The metric dimension of the enhanced power graph of a finite group ⋮ Rainbow connectivity of the non-commuting graph of a finite group ⋮ Rainbow 2-connectivity of edge-comb product of a cycle and a Hamiltonian graph ⋮ Proper connection of power graphs of finite groups ⋮ Laplacian spectra of power graphs of certain finite groups ⋮ Recent developments on the power graph of finite groups – a survey

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The structure and metric dimension of the power graph of a finite group
• Rainbow connection in oriented graphs
• Hardness and algorithms for rainbow connection
• The power graph of a finite group
• The full automorphism group of the power (di)graph of a finite group
• Directed graphs and combinatorial properties of semigroups
• Upper bounds for the rainbow connection numbers of line graphs
• Rainbow connections of graphs: a survey
• Rainbow connection of sparse random graphs
• Rainbow connection and graph products
• On the chromatic number of the power graph of a finite group
• Undirected power graphs of semigroups
• The (strong) rainbow connection numbers of Cayley graphs on abelian groups
• Rainbow connection for some families of hypergraphs
• Power graphs and semigroups of matrices
• Rainbow connection number of dense graphs
• The power graph of a finite group, II
• Rainbow connection in graphs
• A note on Anderson localization for the random hopping model
• Power graphs: A survey

This page was built for publication: The rainbow connection number of the power graph of a finite group