Decompositions for the edge colouring of reduced indifference graphs. (Q1401296): 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 @@
+A linear-time algorithm for proper interval graph recognition
+Normal rank
@@ Property / cites work @@
+On edge-colouring indifference graphs
@@ Property / cites work: On edge-colouring indifference graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Total-chromatic number and chromatic index of dually chordal graphs
+Normal rank
@@ Property / cites work @@
+Q4487452
@@ Property / cites work: Q4487452 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum proper interval graphs
@@ Property / cites work: Minimum proper interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Difference graphs
@@ Property / cites work: Difference graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Clique graphs of time graphs
@@ Property / cites work: Clique graphs of time graphs / rank @@
+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 NP-Completeness of Edge-Coloring
@@ Property / cites work: The NP-Completeness of Edge-Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+A constructive proof of Vizing's theorem
@@ Property / cites work: A constructive proof of Vizing's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+On the compatibility between a graph and a simple order
+Normal rank