Rainbow 2-connection numbers of Cayley graphs

DOI10.1016/J.IPL.2014.12.007MaRDI QIDQ2512822zbMATH OpenOpenAlexFDO

Authors 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 2-connection numberrainbow path

Mathematics Subject Classification ID

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

Recommendations

• The (strong) rainbow connection numbers of Cayley graphs on abelian groups
• Rainbow connection numbers of Cayley graphs
• Rainbow connection numbers of Cayley digraphs on abelian groups
• Rainbow connection numbers of ladders and Möbius ladders.
• Generalized rainbow connection of graphs

Cites work

• A group-theoretic model for symmetric interconnection networks
• A sharp upper bound for the rainbow 2-connection number of a 2-connected graph
• Graph theory
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• Note on the rainbow k-connectivity of regular complete bipartite graphs.
• On rainbow-k-connectivity of random graphs
• Rainbow 2-connection numbers of Cayley graphs
• Rainbow k-connection in dense graphs (extended abstract)
• Rainbow connection in graphs
• The (strong) rainbow connection numbers of Cayley graphs on abelian groups
• The rainbow connectivities of small cubic graphs.
• The rainbow connectivity of a graph

Cited in

(14)

• Rainbow connection numbers of Cayley digraphs on abelian groups
• Total rainbow connection numbers of some special graphs
• Rainbow 2-connectivity of edge-comb product of a cycle and a Hamiltonian graph
• Rainbow connection numbers of Cayley graphs
• The (strong) rainbow connection numbers of Cayley graphs on abelian groups
• Rainbow 2-connection numbers of Cayley graphs
• The rainbow connection number of the power graph of a finite group
• Rainbow connectivity of the non-commuting graph of a finite group
• The rainbow connection number of 2-connected graphs
• scientific article; zbMATH DE number 7008238 (Why is no real title available?)
• The rainbow 2-connectivity of Cartesian products of 2-connected graphs and paths
• Rainbow connectivity of cacti and of some infinite digraphs
• Rainbow connection numbers of ladders and Möbius ladders.
• On the inverse graph of a finite group and its rainbow connection number

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2512822)