On edge-colouring indifference graphs (Q1391299): Difference between revisions

@@ Property / author @@
-Celina M. Herrera de Figueiredo
@@ Property / author: Celina M. Herrera de Figueiredo / rank @@
-Normal rank
@@ Property / author @@
+Celina M. Herrera de Figueiredo
@@ Property / author: Celina M. Herrera de Figueiredo / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+NP-completeness of edge-colouring some restricted graphs
+Normal rank
@@ Property / cites work @@
+Q4390724
@@ Property / cites work: Q4390724 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for proper interval graph recognition
+Normal rank
@@ Property / cites work @@
+Two conjectures on edge-colouring
@@ Property / cites work: Two conjectures on edge-colouring / rank @@
+Normal rank
@@ Property / cites work @@
+The chromatic index of complete multipartite graphs
+Normal rank
@@ Property / cites work @@
+The NP-Completeness of Edge-Coloring
@@ Property / cites work: The NP-Completeness of Edge-Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing and edge-colouring split-indifference graphs
+Normal rank
@@ Property / cites work @@
+Odd Minimum Cut-Sets and <i>b</i>-Matchings
@@ Property / cites work: Odd Minimum Cut-Sets and <i>b</i>-Matchings / rank @@
+Normal rank
@@ Property / cites work @@
+The chromatic index of graphs with a spanning star
+Normal rank
@@ Property / cites work @@
+The chromatic index of graphs with large maximum degree
+Normal rank
@@ Property / cites work @@
+On the compatibility between a graph and a simple order
+Normal rank