On the rainbow connection of Cartesian products and their subgraphs

DOI10.7151/dmgt.1644zbMath1293.05112OpenAlexW2184036902MaRDI QIDQ2866421

Gašper Mekiš, Sandi Klavžar

Publication date: 13 December 2013

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://dk.um.si/Dokument.php?id=110426&dn=

zbMATH Keywords

hypercubeCartesian product of graphsrainbow connectionstrong rainbow connectionisometric subgraph

Mathematics Subject Classification ID

Hypergraphs (05C65) Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Related Items (5)

Rainbow connection number of comb product of graphs ⋮ The vertex-rainbow connection number of some graph operations ⋮ Rainbow connection number of graph power and graph products ⋮ Rainbow vertex-connection and graph products ⋮ Rainbow connection and graph products

This page was built for publication: On the rainbow connection of Cartesian products and their subgraphs