The rainbow connectivity of Cartesian product graphs

DOI10.1080/09720529.2019.1614337zbMATH Open1495.05156OpenAlexW2953890488MaRDI QIDQ5036728FDOQ5036728

Jianfeng Wang, Xueliang Li, Xing Chen, Nannan Fan

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

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)

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)

Cites Work

• The rainbow connectivity of a graph
• Title not available (Why is that?)
• Rainbow connection in graphs
• Congruent Graphs and the Connectivity of Graphs
• Connectivity of Cartesian products of graphs
• The rainbow $k$-connectivity of two classes of graphs
• Rainbow paths
• Title not available (Why is that?)

Cited In (4)

• Proper edge colorings of Cartesian products with rainbow \(C_4\)-s
• Rainbow connection number of graph power and graph products
• Rainbow vertex-connection and graph products
• More ordering on the difference between atom-bond connectivity index and Randić index of binary trees

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)