Rainbow connection in 3-connected graphs
type: Item
instance of: scholarly article
title: Rainbow connection in 3-connected graphs
zbMATH Open document ID: 1272.05053
author: Yongtang Shi
author: Xueliang Li
published in: Graphs and Combinatorics
publication date: 2013-09-26T00:00:00Z
full work available at URL: https://arxiv.org/abs/1010.6131
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C40
zbMATH DE Number: 6211661
zbMATH Keywords: rainbow connection
zbMATH Keywords: connectivity
zbMATH Keywords: fan lemma
MaRDI profile type: Publication
OpenAlex ID: W2137874848
arXiv ID: 1010.6131
cites work: Q5422499
cites work: On rainbow connection
cites work: Hardness and algorithms for rainbow connection
cites work: Rainbow connection number and connected dominating sets
cites work: Rainbow connection in 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: Rainbow Connection in Graphs with Minimum Degree Three
DOI: 10.1007/S00373-012-1204-9
description: scientific article