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

@@ Property / author @@
-Jiu-ying Dong
@@ Property / author: Jiu-ying Dong / rank @@
-Normal rank
@@ Property / author @@
-Xue Liang Li
@@ Property / author: Xue Liang Li / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C15
@@ Property / Mathematics Subject Classification ID: 05C15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C40
@@ Property / Mathematics Subject Classification ID: 05C40 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C69
@@ Property / Mathematics Subject Classification ID: 05C69 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C38
@@ Property / Mathematics Subject Classification ID: 05C38 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6657148
@@ Property / zbMATH DE Number: 6657148 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+rainbow coloring
@@ Property / zbMATH Keywords: rainbow coloring / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+rainbow connection number
@@ Property / zbMATH Keywords: rainbow connection number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+independence number
@@ Property / zbMATH Keywords: independence number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+connected dominating set
@@ Property / zbMATH Keywords: connected dominating set / rank @@
+Normal rank
@@ Property / author @@
+Jiu-ying Dong
@@ Property / author: Jiu-ying Dong / rank @@
+Normal rank
@@ Property / author @@
+Xue Liang Li
@@ Property / author: Xue Liang Li / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:343733