Vertex elimination orderings for hereditary graph classes (Q2514166): Difference between revisions

@@ Property / author @@
+Pierre Charbit
@@ Property / author: Pierre Charbit / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2107127602
@@ Property / OpenAlex ID: W2107127602 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59897244
@@ Property / Wikidata QID: Q59897244 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2535
@@ Property / arXiv ID: 1205.2535 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs That Do Not Contain a Cycle with a Node That Has at Least Two Neighbors on It
+Normal rank
@@ Property / cites work @@
+Bisimplicial vertices in even-hole-free graphs
@@ Property / cites work: Bisimplicial vertices in even-hole-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Separability generalizes Dirac's theorem
@@ Property / cites work: Separability generalizes Dirac's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+LexBFS-orderings and powers of chordal graphs
@@ Property / cites work: LexBFS-orderings and powers of chordal graphs / 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 @@
+Claw-free graphs. IV: Decomposition theorem
@@ Property / cites work: Claw-free graphs. IV: Decomposition theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Even and odd holes in cap-free graphs
@@ Property / cites work: Even and odd holes in cap-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Universally signable graphs
@@ Property / cites work: Universally signable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Even-hole-free graphs part I: Decomposition theorem
+Normal rank
@@ Property / cites work @@
+On rigid circuit graphs
@@ Property / cites work: On rigid circuit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition of even-hole-free graphs with star cutsets and 2-joins
+Normal rank
@@ Property / cites work @@
+Triangulated neighborhoods in even-hole-free graphs
+Normal rank
@@ Property / cites work @@
+Q5365068
@@ Property / cites work: Q5365068 / rank @@
+Normal rank
@@ Property / cites work @@
+The \(k\)-in-a-path problem for claw-free graphs
@@ Property / cites work: The \(k\)-in-a-path problem for claw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5749319
@@ Property / cites work: Q5749319 / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-Completeness of Some Edge-Partition Problems
+Normal rank
@@ Property / cites work @@
+Induced subdivisions in \(K_{s,s}\)-free graphs of large average degree
+Normal rank
@@ Property / cites work @@
+The Ramsey number <i>R</i>(3, <i>t</i>) has order of magnitude <i>t</i><sup>2</sup>/log <i>t</i>
+Normal rank
@@ Property / cites work @@
+On the NP-completeness of the \(k\)-colorability problem for triangle-free graphs
+Normal rank
@@ Property / cites work @@
+Algorithms for Square-3PC($\cdot, \cdot$)-Free Berge Graphs
+Normal rank
@@ Property / cites work @@
+Q4770411
@@ Property / cites work: Q4770411 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+Alpha-balanced graphs and matrices and GF(3)-representability of matroids
+Normal rank
@@ Property / cites work @@
+Even-hole-free graphs: A survey
@@ Property / cites work: Even-hole-free graphs: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+The world of hereditary graph classes viewed through Truemper configurations
+Normal rank
@@ Property / cites work @@
+Q5790850
@@ Property / cites work: Q5790850 / rank @@
+Normal rank