The vertex-rainbow connection number of some graph operations

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

zbMATH Keywords

line graph Cartesian product rainbow connection number lexicographic product vertex-rainbow connection number

Mathematics Subject Classification ID

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