The rainbow connectivity of Cartesian product graphs
From MaRDI portal
Publication:5036728
DOI10.1080/09720529.2019.1614337zbMATH Open1495.05156OpenAlexW2953890488MaRDI QIDQ5036728FDOQ5036728
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
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)
Coloring of graphs and hypergraphs (05C15) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)
Cites Work
Cited In (7)
- Proper edge colorings of Cartesian products with rainbow \(C_4\)-s
- 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
- Rainbow vertex-connection and graph products
- More ordering on the difference between atom-bond connectivity index and Randić index of binary trees
- Rainbow 2-connectivity of edge-comb product of a cycle and a Hamiltonian graph
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)