Rainbow connections for outerplanar graphs with diameter 2 and 3 (Q279540): Difference between revisions

@@ Property / author @@
-Xue Liang Li
@@ Property / author: Xue Liang Li / 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 / zbMATH DE Number @@
+6574868
@@ Property / zbMATH DE Number: 6574868 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+rainbow connection
@@ Property / zbMATH Keywords: rainbow connection / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+coloring
@@ Property / zbMATH Keywords: coloring / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+outerplanar graph
@@ Property / zbMATH Keywords: outerplanar graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+diameter
@@ Property / zbMATH Keywords: diameter / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.amc.2014.05.066
+Normal rank
@@ Property / OpenAlex ID @@
+W1991059700
@@ Property / OpenAlex ID: W1991059700 / 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 Connectivity
@@ Property / cites work: Hardness and Algorithms for Rainbow Connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+Q2857351
@@ Property / cites work: Q2857351 / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow connection in graphs
@@ Property / cites work: Rainbow connection in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial algorithm for sharp upper bound of rainbow connection number of maximal outerplanar graphs
+Normal rank
@@ Property / cites work @@
+Rainbow Connection of Random Regular Graphs
@@ Property / cites work: Rainbow Connection of Random Regular Graphs / rank @@
+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 @@
+The hitting time of rainbow connection number two
@@ Property / cites work: The hitting time of rainbow connection number two / rank @@
+Normal rank
@@ Property / cites work @@
+On the threshold for rainbow connection number \(r\) in random graphs
+Normal rank
@@ Property / cites work @@
+Note on the hardness of rainbow connections for planar and line graphs
+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 @@
+The rainbow connection of a graph is (at most) reciprocal to its minimum degree
+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 and connectivity
@@ Property / cites work: Rainbow connection number and connectivity / 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 @@
+Rainbow connections of graphs: a survey
@@ Property / cites work: Rainbow connections of graphs: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow Connection in Graphs with Minimum Degree Three
+Normal rank
@@ Property / cites work @@
+On minimally rainbow \(k\)-connected graphs
@@ Property / cites work: On minimally rainbow \(k\)-connected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:279540