Hadwiger's conjecture for proper circular arc graphs (Q1024291): Difference between revisions

@@ Property / cites work @@
+Hajos' graph-coloring conjecture: Variations and counterexamples
+Normal rank
@@ Property / cites work @@
+Q4947393
@@ Property / cites work: Q4947393 / rank @@
+Normal rank
@@ Property / cites work @@
+A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
+Normal rank
@@ Property / cites work @@
+On the structure of 5- and 6-chromatic abstract graphs.
+Normal rank
@@ Property / cites work @@
+Q5520564
@@ Property / cites work: Q5520564 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Coloring Circular Arcs and Chords
+Normal rank
@@ Property / cites work @@
+Algorithms on circular-arc graphs
@@ Property / cites work: Algorithms on circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5837979
@@ Property / cites work: Q5837979 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum Weight Clique Algorithms for Circular-Arc Graphs and Circle Graphs
+Normal rank
@@ Property / cites work @@
+SOME APPLICATIONS OF GRAPH THEORY AND RELATED NON‐METRIC TECHNIQUES TO PROBLEMS OF APPROXIMATE SERIATION: THE CASE OF SYMMETRIC PROXIMITY MEASURES
+Normal rank
@@ Property / cites work @@
+Q5632598
@@ Property / cites work: Q5632598 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3898516
@@ Property / cites work: Q3898516 / rank @@
+Normal rank
@@ Property / cites work @@
+Hadwiger's conjecture for powers of cycles and their complements
+Normal rank
@@ Property / cites work @@
+Any 7-chromatic graph has \(K_7\) or \(K_{4,4}\) as a minor
+Normal rank
@@ Property / cites work @@
+Matchings and Hadwiger's conjecture
@@ Property / cites work: Matchings and Hadwiger's conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the Hadwiger number of circular arc graphs
+Normal rank
@@ Property / cites work @@
+An $O(n^2 )$ Algorithm for Coloring Proper Circular Arc Graphs
+Normal rank
@@ Property / cites work @@
+Revisiting Tucker's Algorithm to Color Circular Arc Graphs
+Normal rank
@@ Property / cites work @@
+Hadwiger's conjecture for line graphs
@@ Property / cites work: Hadwiger's conjecture for line graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hadwiger's conjecture for \(K_ 6\)-free graphs
@@ Property / cites work: Hadwiger's conjecture for \(K_ 6\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Finding a Maximum Independent Set of a Circular-Arc Graph
+Normal rank
@@ Property / cites work @@
+Q4390609
@@ Property / cites work: Q4390609 / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix characterizations of circular-arc graphs
@@ Property / cites work: Matrix characterizations of circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Structure theorems for some circular-arc graphs
@@ Property / cites work: Structure theorems for some circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring a Family of Circular Arcs
@@ Property / cites work: Coloring a Family of Circular Arcs / rank @@
+Normal rank