The complexity of determining the vertex-rainbow index of graphs (Q2788724): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Solutions to conjectures on the (<i>k</i> ,ℓ)-rainbow index of complete graphs
+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 @@
+Rainbow connection in graphs
@@ Property / cites work: Rainbow connection in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow trees in graphs and generalized connectivity
+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 @@
+Q5692514
@@ Property / cites work: Q5692514 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3514991
@@ Property / cites work: Q3514991 / 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
@@ Property / cites work @@
+Rainbow connections for outerplanar graphs with diameter 2 and 3
+Normal rank
@@ Property / cites work @@
+The rainbow connection of a graph is (at most) reciprocal to its minimum degree
+Normal rank
@@ Property / cites work @@
+Note on minimally \(d\)-rainbow connected graphs
@@ Property / cites work: Note on minimally \(d\)-rainbow connected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Note on the complexity of deciding the rainbow (vertex-) connectedness for bipartite graphs
+Normal rank
@@ Property / cites work @@
+The strong rainbow vertex-connection of graphs
@@ Property / cites work: The strong rainbow vertex-connection of graphs / 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 @@
+Characterize graphs with rainbow connection number $m-2$ and $m-3$
+Normal rank
@@ Property / cites work @@
+The vertex-rainbow index of a graph
@@ Property / cites work: The vertex-rainbow index of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+On rainbow total-coloring of a graph
@@ Property / cites work: On rainbow total-coloring of a graph / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1142/s1793830915500470
+Normal rank
@@ Property / OpenAlex ID @@
+W1702314990
@@ Property / OpenAlex ID: W1702314990 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2788724