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

@@ aliases / en / 0 / aliases / en / 0 @@
+Rainbow Connections of Graphs
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6002826
@@ Property / author @@
-Xue Liang Li
@@ Property / author: Xue Liang Li / rank @@
-Normal rank
@@ Property / title @@
+Rainbow Connections of Graphs (English)
@@ Property / title: Rainbow Connections of Graphs (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.05066
@@ Property / zbMATH Open document ID: 1250.05066 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-1-4614-3119-0
@@ Property / DOI: 10.1007/978-1-4614-3119-0 / rank @@
+Normal rank
@@ Property / author @@
+Xue Liang Li
@@ Property / author: Xue Liang Li / rank @@
+Normal rank
@@ Property / published in @@
+SpringerBriefs in Mathematics
@@ Property / published in: SpringerBriefs in Mathematics / rank @@
+Normal rank
@@ Property / publication date @@
+February 2012Timestamp +2012-02-01T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2012-02-01T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 1 February 2012 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A60
@@ Property / Mathematics Subject Classification ID: 94A60 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6002826
@@ Property / zbMATH DE Number: 6002826 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+rainbow connection number
@@ Property / zbMATH Keywords: rainbow connection number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+rainbow connectivity
@@ Property / zbMATH Keywords: rainbow connectivity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+secure transfer of information
@@ Property / zbMATH Keywords: secure transfer of information / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2034743574
@@ Property / OpenAlex ID: W2034743574 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W656158759
@@ Property / OpenAlex ID: W656158759 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5747
@@ Property / arXiv ID: 1101.5747 / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:1938889