Rainbow 2-connection numbers of Cayley graphs

DOI10.1016/j.ipl.2014.12.007zbMath1306.05069OpenAlexW2035123575MaRDI QIDQ2512822

Zai Ping Lu, Yingbin Ma

Publication date: 30 January 2015

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2014.12.007

zbMATH Keywords

Cayley graphedge coloringinterconnection networksrainbow pathrainbow 2-connection number

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)

Related Items (6)

On the inverse graph of a finite group and its rainbow connection number ⋮ Total rainbow connection numbers of some special graphs ⋮ Rainbow 2-connection numbers of Cayley graphs ⋮ The rainbow 2-connectivity of Cartesian products of 2-connected graphs and paths ⋮ 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

Cites Work

• On rainbow-\(k\)-connectivity of random graphs
• Rainbow connections of graphs: a survey
• A sharp upper bound for the rainbow 2-connection number of a 2-connected graph
• The (strong) rainbow connection numbers of Cayley graphs on abelian groups
• Rainbow 2-connection numbers of Cayley graphs
• Note on the Rainbow $k$-Connectivity of Regular Complete Bipartite Graphs
• The rainbow connectivity of a graph
• Rainbow connection in graphs
• A group-theoretic model for symmetric interconnection networks
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Rainbow 2-connection numbers of Cayley graphs