Algorithm on rainbow connection for maximal outerplanar graphs (Q517025): Difference between revisions

@@ Property / author @@
+Xing-Chao Deng
@@ Property / author: Xing-Chao Deng / rank @@
+Normal rank
@@ Property / author @@
+Gui Ying Yan
@@ Property / author: Gui Ying Yan / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2964191086
@@ Property / OpenAlex ID: W2964191086 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.01857
@@ Property / arXiv ID: 1605.01857 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5666585
@@ Property / cites work: Q5666585 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Algorithms for Isomorphism of Maximal Outerplanar Graphs
+Normal rank
@@ Property / cites work @@
+The <i>k</i>-Domination and <i>k</i>-Stability Problems on Sun-Free Chordal Graphs
+Normal rank
@@ Property / cites work @@
+Polynomial algorithm for sharp upper bound of rainbow connection number of maximal outerplanar graphs
+Normal rank
@@ Property / cites work @@
+Computation of the center and diameter of outerplanar graphs
+Normal rank
@@ Property / cites work @@
+Q5545841
@@ Property / cites work: Q5545841 / 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 @@
+Q4361572
@@ Property / cites work: Q4361572 / rank @@
+Normal rank
@@ Property / cites work @@
+Further hardness results on rainbow and strong rainbow connectivity
+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 connection of graphs with diameter 2
@@ Property / cites work: Rainbow connection of graphs with diameter 2 / rank @@
+Normal rank
@@ Property / cites work @@
+Note on the hardness of rainbow connections for planar and line graphs
+Normal rank
@@ Property / cites work @@
+Oriented diameter and rainbow connection number of a graph
+Normal rank