Upper bounds for the total rainbow connection of graphs (Q328717): Difference between revisions

@@ Property / author @@
-Hui Jiang
@@ Property / author: Hui Jiang / rank @@
-Normal rank
@@ Property / author @@
-Xue Liang Li
@@ Property / author: Xue Liang Li / rank @@
-Normal rank
@@ Property / author @@
+Hui Jiang
@@ Property / author: Hui Jiang / 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 @@
+D40
@@ Property / Mathematics Subject Classification ID: 05D40 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6641538
@@ Property / zbMATH DE Number: 6641538 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+total-colored graph
@@ Property / zbMATH Keywords: total-colored graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+total rainbow connection
@@ Property / zbMATH Keywords: total rainbow connection / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+minimum degree
@@ Property / zbMATH Keywords: minimum degree / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+-step dominating set
@@ Property / zbMATH Keywords: 2-step dominating set / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2020227506
@@ Property / OpenAlex ID: W2020227506 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.01806
@@ Property / arXiv ID: 1501.01806 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3503433
@@ Property / cites work: Q3503433 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / 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 @@
+Further hardness results on the rainbow vertex-connection number of graphs
+Normal rank
@@ Property / cites work @@
+The complexity of determining the rainbow vertex-connection of a graph
+Normal rank
@@ Property / cites work @@
+Spanning trees in graphs of minimum degree 4 or 5
@@ Property / cites work: Spanning trees in graphs of minimum degree 4 or 5 / rank @@
+Normal rank
@@ Property / cites work @@
+Spanning Trees with Many Leaves
@@ Property / cites work: Spanning Trees with Many Leaves / 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 @@
+On the rainbow vertex-connection
@@ Property / cites work: On the rainbow vertex-connection / 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 @@
+Total rainbow \(k\)-connection in graphs
@@ Property / cites work: Total rainbow \(k\)-connection in graphs / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:328717