Rainbow connections of graphs: a survey (Q1938889): Difference between revisions

@@ Property / cites work @@
+The Algorithmic Aspects of the Regularity Lemma
@@ Property / cites work: The Algorithmic Aspects of the Regularity Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Q2784326
@@ Property / cites work: Q2784326 / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow connection number and radius
@@ Property / cites work: Rainbow connection number and radius / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow connection number of graph power and graph products
+Normal rank
@@ Property / cites work @@
+An \(\tilde{O}(n^{3/14})\)-coloring algorithm for 3-colorable graphs
+Normal rank
@@ Property / cites work @@
+Threshold functions
@@ Property / cites work: Threshold functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
+Normal rank
@@ Property / cites work @@
+On rainbow connection
@@ Property / cites work: On rainbow connection / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness and Algorithms for Rainbow Connectivity
@@ Property / cites work: Hardness and Algorithms for Rainbow Connectivity / 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 @@
+Rainbow Colouring of Split and Threshold Graphs
@@ Property / cites work: Rainbow Colouring of Split and Threshold Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5443277
@@ Property / cites work: Q5443277 / rank @@
+Normal rank
@@ Property / cites work @@
+The rainbow connectivity of a graph
@@ Property / cites work: The rainbow connectivity of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow trees in graphs and generalized connectivity
+Normal rank
@@ Property / cites work @@
+Q3525736
@@ Property / cites work: Q3525736 / rank @@
+Normal rank
@@ Property / cites work @@
+Nordhaus-Gaddum-type theorem for rainbow connection number of graphs
+Normal rank
@@ Property / cites work @@
+Nordhaus-Gaddum-type theorem for the rainbow vertex-connection number of a graph
+Normal rank
@@ Property / cites work @@
+The complexity of determining the rainbow vertex-connection of a graph
+Normal rank
@@ Property / cites work @@
+A solution to a conjecture on the rainbow connection number
+Normal rank
@@ Property / cites work @@
+Asteroidal Triple-Free Graphs
@@ Property / cites work: Asteroidal Triple-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow paths
@@ Property / cites work: Rainbow paths / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow connection number, bridges and radius
@@ Property / cites work: Rainbow connection number, bridges and radius / rank @@
+Normal rank
@@ Property / cites work @@
+Series-parallel subgraphs of planar graphs
@@ Property / cites work: Series-parallel subgraphs of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Radius, diameter, and minimum degree
@@ Property / cites work: Radius, diameter, and minimum degree / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Hypergraph Partitioning and Applications
+Normal rank
@@ Property / cites work @@
+Rainbow Connectivity of Sparse Random Graphs
@@ Property / cites work: Rainbow Connectivity of Sparse Random Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Every monotone graph property has a sharp threshold
+Normal rank
@@ Property / cites work @@
+Q5500302
@@ Property / cites work: Q5500302 / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of the theory of hypercube graphs
@@ Property / cites work: A survey of the theory of hypercube graphs / 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 @@
+Q5668506
@@ Property / cites work: Q5668506 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3872508
@@ Property / cites work: Q3872508 / rank @@
+Normal rank
@@ Property / cites work @@
+Oriented diameter and rainbow connection number of a graph
+Normal rank
@@ Property / cites work @@
+Q4924886
@@ Property / cites work: Q4924886 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with rainbow connection number two
@@ Property / cites work: Graphs with rainbow connection number two / rank @@
+Normal rank
@@ Property / cites work @@
+Q4878666
@@ Property / cites work: Q4878666 / rank @@
+Normal rank
@@ Property / cites work @@
+The rainbow connection of a graph is (at most) reciprocal to its minimum degree
+Normal rank
@@ Property / cites work @@
+The (strong) rainbow connection numbers of Cayley graphs on abelian groups
+Normal rank
@@ Property / cites work @@
+Rainbow connection of graphs with diameter 2
@@ Property / cites work: Rainbow connection of graphs with diameter 2 / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow connection number of dense graphs
@@ Property / cites work: Rainbow connection number of dense graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow connection number and connectivity
@@ Property / cites work: Rainbow connection number and connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+The strong rainbow vertex-connection of graphs
@@ Property / cites work: The strong rainbow vertex-connection of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the rainbow vertex-connection
@@ Property / cites work: On the rainbow vertex-connection / rank @@
+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 @@
+Q3166468
@@ Property / cites work: Q3166468 / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bounds for the rainbow connection numbers of line graphs
+Normal rank
@@ Property / cites work @@
+The rainbow $k$-connectivity of two classes of graphs
+Normal rank
@@ Property / cites work @@
+Note on the Rainbow $k$-Connectivity of Regular Complete Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Rainbow connection numbers of complementary graphs
+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 @@
+On Complementary Graphs
@@ Property / cites work: On Complementary Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recursive circulants and their embeddings among hypercubes
+Normal rank
@@ Property / cites work @@
+Rainbow Connection in Graphs with Minimum Degree Three
+Normal rank
@@ Property / cites work @@
+Q3152800
@@ Property / cites work: Q3152800 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms
+Normal rank
@@ Property / cites work @@
+The Complexity of the Partial Order Dimension Problem
+Normal rank