On the polynomial time computability of the circular-chromatic number for some superclasses of perfect graphs (Q2840514): Difference between revisions

@@ 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.endm.2009.11.010
+Normal rank
@@ Property / OpenAlex ID @@
+W2023441208
@@ Property / OpenAlex ID: W2023441208 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the star chromatic number
@@ Property / cites work: A note on the star chromatic number / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+On certain polytopes associated with graphs
@@ Property / cites work: On certain polytopes associated with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Triangle-free strongly circular-perfect graphs
@@ Property / cites work: Triangle-free strongly circular-perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5284584
@@ Property / cites work: Q5284584 / rank @@
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Minimal circular-imperfect graphs of large clique number and large independence number
+Normal rank
@@ Property / cites work @@
+Three classes of minimal circular-imperfect graphs
+Normal rank
@@ Property / cites work @@
+On the circular chromatic number of circular partitionable graphs
+Normal rank
@@ Property / cites work @@
+Star chromatic number
@@ Property / cites work: Star chromatic number / rank @@
+Normal rank
@@ Property / cites work @@
+On rank-perfect subclasses of near-bipartite graphs
+Normal rank
@@ Property / cites work @@
+Some results on circular perfect graphs and perfect graphs
+Normal rank
@@ Property / cites work @@
+Q4660729
@@ Property / cites work: Q4660729 / rank @@
+Normal rank
@@ Property / cites work @@
+Circular perfect graphs
@@ Property / cites work: Circular perfect graphs / rank @@
+Normal rank