Finite families of forbidden subgraphs for rainbow connection in graphs (Q297932): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C40
@@ Property / Mathematics Subject Classification ID: 05C40 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C15
@@ Property / Mathematics Subject Classification ID: 05C15 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6595294
@@ Property / zbMATH DE Number: 6595294 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+rainbow connection
@@ Property / zbMATH Keywords: rainbow connection / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+forbidden subgraphs
@@ Property / zbMATH Keywords: forbidden subgraphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+edge coloring
@@ Property / zbMATH Keywords: edge coloring / 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.disc.2016.02.015
+Normal rank
@@ Property / OpenAlex ID @@
+W2418458435
@@ Property / OpenAlex ID: W2418458435 / 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 @@
+Q4099676
@@ Property / cites work: Q4099676 / 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 @@
+The rainbow connection number of 2-connected graphs
+Normal rank
@@ Property / cites work @@
+Rainbow connection and forbidden subgraphs
@@ Property / cites work: Rainbow connection and forbidden subgraphs / rank @@
+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 number of dense graphs
@@ Property / cites work: Rainbow connection number of dense 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 the theory of graphs
@@ Property / cites work: On the theory of graphs / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:297932