Rainbow and monochromatic vertex-connection of random graphs
type: Item
instance of: scholarly article
title: Rainbow and monochromatic vertex-connection of random graphs
author: Wenjing Li
author: Hui Jiang
author: Jia-bei He
published in: Acta Mathematicae Applicatae Sinica. English Series
publication date: 2022-10-21T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C80
zbMATH DE Number: 7604880
zbMATH Keywords: graph coloring
zbMATH Keywords: rainbow vertex-connection number
zbMATH Keywords: monochromatic vertex-connection number
zbMATH Keywords: random graphs
zbMATH Keywords: threshold function
MaRDI profile type: Publication
full work available at URL: s10255-022-1027-2
OpenAlex ID: W4306774471
cites work: Q3503433
cites work: Properties of almost all graphs and complexes
cites work: The Diameter of Random Graphs
cites work: Threshold functions
cites work: Q3097395
cites work: Some extremal results on the colorful monochromatic vertex-connectivity of a graph
cites work: On rainbow connection
cites work: Colorful monochromatic connectivity
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 complexity of determining the rainbow vertex-connection of a graph
cites work: Spanning trees with many leaves
cites work: Rainbow Connection of Random Regular Graphs
cites work: Q3286850
cites work: More on the colorful monochromatic connectivity
cites work: THE MAXIMUM CONNECTIVITY OF A GRAPH
cites work: On rainbow-\(k\)-connectivity of random graphs
cites work: Hardness results for three kinds of colored connections of graphs
cites work: Extremal graphs with maximum monochromatic connectivity
cites work: The rainbow connection of a graph is (at most) reciprocal to its minimum degree
cites work: Rainbow connection in 3-connected graphs
cites work: Rainbow connections of graphs: a survey
cites work: The (vertex-)monochromatic index of a graph
DOI: 10.1007/S10255-022-1027-2
description: scientific article; zbMATH DE number 7604880