Rainbow connectivity of the non-commuting graph of a finite group

DOI10.1142/S0219498816501279zbMath1346.05118arXiv1506.04378MaRDI QIDQ2816889

Kaishun Wang, Yu-Long Wei, Xuan Long Ma

Publication date: 26 August 2016

Published in: Journal of Algebra and Its Applications (Search for Journal in Brave)

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

zbMATH Keywords

rainbow connectivityrainbow pathnon-abelian groupnon-commuting graph

Mathematics Subject Classification ID

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

Related Items

On the structure of isoclinism classes of the non-commuting graphs, Strong rainbow connection numbers of toroidal meshes, On the inverse graph of a finite group and its rainbow connection number, The rainbow $k$--connectivity of the non-commutative graph of a finite group, Rainbow 2-connectivity of edge-comb product of a cycle and a Hamiltonian graph

Uses Software

• GAP

Cites Work

• Unnamed Item
• Rainbow connections of graphs: a survey
• The (strong) rainbow connection numbers of Cayley graphs on abelian groups
• Non-commuting graph of a group.
• Rainbow 2-connection numbers of Cayley graphs
• The rainbow connection number of the power graph of a finite group
• The rainbow $k$-connectivity of two classes of graphs
• Rainbow connection in graphs
• THE EXISTENCE OR NONEXISTENCE OF NON-COMMUTING GRAPHS WITH PARTICULAR PROPERTIES