The vertex-rainbow connection number of some graph operations
From MaRDI portal
Publication:2227111
DOI10.7151/dmgt.2206zbMath1458.05077OpenAlexW2915868931WikidataQ128325031 ScholiaQ128325031MaRDI QIDQ2227111
Yingbin Ma, Hengzhe Li, Xue Liang Li
Publication date: 10 February 2021
Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.7151/dmgt.2206
line graphCartesian productrainbow connection numberlexicographic productvertex-rainbow connection number
Coloring of graphs and hypergraphs (05C15) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Rainbow connections for outerplanar graphs with diameter 2 and 3
- Rainbow connection in 3-connected graphs
- The rainbow connection number of 2-connected graphs
- The minimum size of \(k\)-rainbow connected graphs of given order
- Further hardness results on the rainbow vertex-connection number of graphs
- A note on the minimum size of \(k\)-rainbow-connected graphs
- Tight upper bound of the rainbow vertex-connection number for 2-connected graphs
- Rainbow connection of graphs with diameter 2
- Rainbow connection number and connectivity
- Rainbow connection number of graph power and graph products
- Hardness and algorithms for rainbow connection
- Graphs with vertex rainbow connection number two
- Rainbow connection number of graphs with diameter 3
- The complexity of determining the rainbow vertex-connection of a graph
- Rainbow connection number and radius
- Note on minimally \(d\)-rainbow connected graphs
- On rainbow connection
- Rainbow connections of graphs: a survey
- On minimally rainbow \(k\)-connected graphs
- Rainbow connection and graph products
- Rainbow connection number and graph operations
- Rainbow vertex \(k\)-connection in graphs
- On the rainbow connection of Cartesian products and their subgraphs
- Rainbow connection number and connected dominating sets
- Note on the Rainbow $k$-Connectivity of Regular Complete Bipartite Graphs
- The rainbow connectivity of a graph
- Rainbow connection in graphs
- Oriented diameter and rainbow connection number of a graph
- The rainbow connection of a graph is (at most) reciprocal to its minimum degree
- Rainbow vertex-connection and graph products
This page was built for publication: The vertex-rainbow connection number of some graph operations