The rainbow connectivity of Cartesian product graphs

DOI10.1080/09720529.2019.1614337MaRDI QIDQ5036728zbMATH OpenOpenAlexFDO

Authors Xing Chen, Jianfeng Wang, Nannan Fan, Xueliang Li

Publication date 23 February 2022

Published in Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/09720529.2019.1614337

zbMATH Keywords

edge coloringrainbow \(k\)-connectivityrainbow-connected graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• The rainbow 2-connectivity of Cartesian products of 2-connected graphs and paths
• The rainbow connectivity of a graph
• Note on the rainbow k-connectivity of regular complete bipartite graphs.
• The rainbow k-connectivity of two classes of graphs
• Rainbow k-connection in dense graphs (extended abstract)

Cites work

• Congruent Graphs and the Connectivity of Graphs
• Connectivity of Cartesian products of graphs
• Graph theory with applications
• scientific article; zbMATH DE number 2141600 (Why is no real title available?)
• Rainbow connection in graphs
• Rainbow paths
• The rainbow k-connectivity of two classes of graphs
• The rainbow connectivity of a graph

Cited in

(7)

• Rainbow 2-connectivity of edge-comb product of a cycle and a Hamiltonian graph
• On the rainbow connection of Cartesian products and their subgraphs
• Rainbow connection number of graph power and graph products
• The rainbow 2-connectivity of Cartesian products of 2-connected graphs and paths
• More ordering on the difference between atom-bond connectivity index and Randić index of binary trees
• Rainbow vertex-connection and graph products
• Proper edge colorings of Cartesian products with rainbow C₄-s

This page was built for publication: The rainbow connectivity of Cartesian product graphs

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