Rainbow connection and graph products
type: Item
instance of: scholarly article
title: Rainbow connection and graph products
zbMATH Open document ID: 1291.05064
author: T. Gologranc
author: Gašper Mekiš
author: Iztok Peterin
published in: Graphs and Combinatorics
publication date: 2014-06-16T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C76
zbMATH DE Number: 6304670
zbMATH Keywords: (strong) rainbow connection number
zbMATH Keywords: direct product
zbMATH Keywords: strong product
zbMATH Keywords: lexicographic product
MaRDI profile type: Publication
full work available at URL: s00373-013-1295-y
OpenAlex ID: W1979923107
cites work: Convex sets in lexicographic products of graphs
cites work: Q3517157
cites work: On rainbow connection
cites work: Hardness and algorithms for rainbow connection
cites work: Rainbow connection in graphs
cites work: The rainbow connectivity of a graph
cites work: Q4075490
cites work: Rainbow generalizations of Ramsey theory: A survey
cites work: Q5463557
cites work: A note on the connectivity of Kronecker products of graphs
cites work: Q3005852
cites work: Isomorphic components of Kronecker product of bipartite graphs
cites work: Q4028285
cites work: On the rainbow connection of Cartesian products and their subgraphs
cites work: ON THE EDGE-CONNECTIVITY OF CARTESIAN PRODUCT GRAPHS
cites work: The rainbow connection of a graph is (at most) reciprocal to its minimum degree
cites work: Rainbow connections of graphs: a survey
cites work: Small cycle double covers of products I: Lexicographic product with paths and cycles
cites work: Intervals and convex sets in strong product of graphs
cites work: Rainbow Connection in Graphs with Minimum Degree Three
cites work: Bounds for the rainbow connection number of graphs
cites work: Connectivity of strong products of graphs
cites work: The Kronecker Product of Graphs
cites work: Game coloring the Cartesian product of graphs
DOI: 10.1007/S00373-013-1295-Y
description: scientific article; zbMATH DE number 6304670