Graph imperfection. I (Q1850556): Difference between revisions

@@ Property / author @@
+Colin J. H. McDiarmid
@@ Property / author: Colin J. H. McDiarmid / 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.1006/jctb.2001.2042
+Normal rank
@@ Property / OpenAlex ID @@
+W2913391020
@@ Property / OpenAlex ID: W2913391020 / rank @@
+Normal rank
@@ Property / cites work @@
+Choosability and fractional chromatic numbers
@@ Property / cites work: Choosability and fractional chromatic numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Polytope des independants d'un graphe série-parallèle
+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 @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3922703
@@ Property / cites work: Q3922703 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5184939
@@ Property / cites work: Q5184939 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph imperfection. II
@@ Property / cites work: Graph imperfection. II / rank @@
+Normal rank
@@ Property / cites work @@
+On coloring unit disk graphs
@@ Property / cites work: On coloring unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Channel assignment and multicolouring of the induced subgraphs of the triangular lattice
+Normal rank
@@ Property / cites work @@
+pretty graph colouring problems
@@ Property / cites work: 25 pretty graph colouring problems / rank @@
+Normal rank
@@ Property / cites work @@
+(2 + ?)-Coloring of planar graphs with large odd-girth
+Normal rank
@@ Property / cites work @@
+The fractional chromatic number of mycielski's graphs
+Normal rank
@@ Property / cites work @@
+Q4792089
@@ Property / cites work: Q4792089 / rank @@
+Normal rank
@@ Property / cites work @@
+On the width—length inequality
@@ Property / cites work: On the width—length inequality / rank @@
+Normal rank
@@ Property / cites work @@
+Normal hypergraphs and the perfect graph conjecture
+Normal rank
@@ Property / cites work @@
+A characterization of perfect graphs
@@ Property / cites work: A characterization of perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4540061
@@ Property / cites work: Q4540061 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2758339
@@ Property / cites work: Q2758339 / rank @@
+Normal rank
@@ Property / cites work @@
+Channel assignment and weighted coloring
@@ Property / cites work: Channel assignment and weighted coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Sur le coloriage des graphs
@@ Property / cites work: Sur le coloriage des graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Corrigendum: Static frequency assignment in cellular networks
+Normal rank
@@ Property / cites work @@
+Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
+Normal rank
@@ Property / cites work @@
+Q4382863
@@ Property / cites work: Q4382863 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+Improving heuristics for the frequency assignment problem
+Normal rank
@@ Property / cites work @@
+Grötzsch's 3-color theorem and its counterparts for the torus and the projective plane
+Normal rank
@@ Property / cites work @@
+Line perfect graphs
@@ Property / cites work: Line perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Strong Perfect Graph Conjecture for Planar Graphs
+Normal rank
@@ Property / cites work @@
+Q4869540
@@ Property / cites work: Q4869540 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3115277
@@ Property / cites work: Q3115277 / rank @@
+Normal rank