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 graphCartesian productrainbow connection numberlexicographic productvertex-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