Rainbow connection number and independence number of a graph (Q343733): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1552361948
@@ Property / OpenAlex ID: W1552361948 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4298
@@ Property / arXiv ID: 1204.4298 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / 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 @@
+On rainbow connection
@@ Property / cites work: On rainbow connection / 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 @@
+Circumferences of k-connected graphs involving independence numbers
+Normal rank
@@ Property / cites work @@
+Upper bound involving parameter \(\sigma_2\) for the rainbow connection number
+Normal rank
@@ Property / cites work @@
+Rainbow connection numbers and the minimum degree sum of a graph
+Normal rank
@@ Property / cites work @@
+The rainbow connection number of 2-connected graphs
+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 number and connectivity
@@ Property / cites work: Rainbow connection number and connectivity / 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 @@
+Bounds for the rainbow connection number of graphs
+Normal rank
@@ Property / cites work @@
+Rainbow Connection in Graphs with Minimum Degree Three
+Normal rank