Rainbow and monochromatic vertex-connection of random graphs (Q2087672): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10255-022-1027-2
+Normal rank
@@ Property / OpenAlex ID @@
+W4306774471
@@ Property / OpenAlex ID: W4306774471 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3503433
@@ Property / cites work: Q3503433 / rank @@
+Normal rank
@@ Property / cites work @@
+Properties of almost all graphs and complexes
@@ Property / cites work: Properties of almost all graphs and complexes / rank @@
+Normal rank
@@ Property / cites work @@
+The Diameter of Random Graphs
@@ Property / cites work: The Diameter of Random Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Threshold functions
@@ Property / cites work: Threshold functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3097395
@@ Property / cites work: Q3097395 / rank @@
+Normal rank
@@ Property / cites work @@
+Some extremal results on the colorful monochromatic vertex-connectivity of a graph
+Normal rank
@@ Property / cites work @@
+On rainbow connection
@@ Property / cites work: On rainbow connection / rank @@
+Normal rank
@@ Property / cites work @@
+Colorful monochromatic connectivity
@@ Property / cites work: Colorful monochromatic connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness and algorithms for rainbow connection
@@ Property / cites work: Hardness and algorithms for rainbow connection / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow connection number and connected dominating sets
+Normal rank
@@ Property / cites work @@
+Rainbow connection in graphs
@@ Property / cites work: Rainbow connection in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of determining the rainbow vertex-connection of a graph
+Normal rank
@@ Property / cites work @@
+Spanning trees with many leaves
@@ Property / cites work: Spanning trees with many leaves / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow Connection of Random Regular Graphs
@@ Property / cites work: Rainbow Connection of Random Regular Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3286850
@@ Property / cites work: Q3286850 / rank @@
+Normal rank
@@ Property / cites work @@
+More on the colorful monochromatic connectivity
@@ Property / cites work: More on the colorful monochromatic connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+THE MAXIMUM CONNECTIVITY OF A GRAPH
@@ Property / cites work: THE MAXIMUM CONNECTIVITY OF A GRAPH / rank @@
+Normal rank
@@ Property / cites work @@
+On rainbow-\(k\)-connectivity of random graphs
@@ Property / cites work: On rainbow-\(k\)-connectivity of random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness results for three kinds of colored connections of graphs
+Normal rank
@@ Property / cites work @@
+Extremal graphs with maximum monochromatic connectivity
+Normal rank
@@ Property / cites work @@
+The rainbow connection of a graph is (at most) reciprocal to its minimum degree
+Normal rank
@@ Property / cites work @@
+Rainbow connection in 3-connected graphs
@@ Property / cites work: Rainbow connection in 3-connected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow connections of graphs: a survey
@@ Property / cites work: Rainbow connections of graphs: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+The (vertex-)monochromatic index of a graph
@@ Property / cites work: The (vertex-)monochromatic index of a graph / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2087672