Classes of perfect graphs (Q2433714): 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.disc.2006.05.021
+Normal rank
@@ Property / OpenAlex ID @@
+W2028360319
@@ Property / OpenAlex ID: W2028360319 / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring perfect degenerate graphs
@@ Property / cites work: Coloring perfect degenerate graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial algorithm for finding the largest independent sets in graphs without forks
+Normal rank
@@ Property / cites work @@
+Independent sets of maximum weight in (\(p,q\))-colorable graphs.
+Normal rank
@@ Property / cites work @@
+Q5603089
@@ Property / cites work: Q5603089 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3222875
@@ Property / cites work: Q3222875 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2758330
@@ Property / cites work: Q2758330 / rank @@
+Normal rank
@@ Property / cites work @@
+Perfectly contractile graphs
@@ Property / cites work: Perfectly contractile graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Independent Sets in Asteroidal Triple-Free Graphs
@@ Property / cites work: Independent Sets in Asteroidal Triple-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3222874
@@ Property / cites work: Q3222874 / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph conjecture holds for diamonded odd cycle-free graphs
+Normal rank
@@ Property / cites work @@
+Recognizing Berge graphs
@@ Property / cites work: Recognizing Berge 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 @@
+Q3347930
@@ Property / cites work: Q3347930 / rank @@
+Normal rank
@@ Property / cites work @@
+Star-cutsets and perfect graphs
@@ Property / cites work: Star-cutsets and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing Dart-Free Perfect Graphs
@@ Property / cites work: Recognizing Dart-Free Perfect Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bull-free Berge graphs are perfect
@@ Property / cites work: Bull-free Berge graphs are perfect / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing claw-free perfect graphs
@@ Property / cites work: Recognizing claw-free perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the extension of bipartite to parity graphs
@@ Property / cites work: On the extension of bipartite to parity graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-coloring bipartite multigraphs in \(O(E \log D)\) time
+Normal rank
@@ Property / cites work @@
+Square-free perfect graphs.
@@ Property / cites work: Square-free perfect graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+Asteroidal Triple-Free Graphs
@@ Property / cites work: Asteroidal Triple-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Recognition Algorithm for Cographs
@@ Property / cites work: A Linear Recognition Algorithm for Cographs / rank @@
+Normal rank
@@ Property / cites work @@
+Optimizing Bull-Free Perfect Graphs
@@ Property / cites work: Optimizing Bull-Free Perfect Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4947393
@@ Property / cites work: Q4947393 / rank @@
+Normal rank
@@ Property / cites work @@
+A decomposition theorem for partially ordered sets
+Normal rank
@@ Property / cites work @@
+On rigid circuit graphs
@@ Property / cites work: On rigid circuit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Partially Ordered Sets
@@ Property / cites work: Partially Ordered Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Blocking and anti-blocking pairs of polyhedra
@@ Property / cites work: Blocking and anti-blocking pairs of polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Q5341588
@@ Property / cites work: Q5341588 / rank @@
+Normal rank
@@ Property / cites work @@
+Transitiv orientierbare Graphen
@@ Property / cites work: Transitiv orientierbare Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms on clique separable graphs
@@ Property / cites work: Algorithms on clique separable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3836509
@@ Property / cites work: Q3836509 / rank @@
+Normal rank
@@ Property / cites work @@
+A Characterization of Comparability Graphs and of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Trivially perfect graphs
@@ Property / cites work: Trivially perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph conjecture for toroidal graphs
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Q3271426
@@ Property / cites work: Q3271426 / rank @@
+Normal rank
@@ Property / cites work @@
+Preperfect graphs
@@ Property / cites work: Preperfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The splittance of a graph
@@ Property / cites work: The splittance of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Weakly triangulated graphs
@@ Property / cites work: Weakly triangulated graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Murky graphs
@@ Property / cites work: Murky graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the \(P_ 4\)-structure of perfect graphs. IV: Partner graphs
+Normal rank
@@ Property / cites work @@
+Q4952597
@@ Property / cites work: Q4952597 / rank @@
+Normal rank
@@ Property / cites work @@
+Slim graphs
@@ Property / cites work: Slim graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Slender graphs
@@ Property / cites work: Slender graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Skeletal graphs - a new class of perfect graphs
@@ Property / cites work: Skeletal graphs - a new class of perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A fast algorithm for coloring Meyniel graphs
@@ Property / cites work: A fast algorithm for coloring Meyniel graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Alternating orientation and alternating colouration of perfect graphs
+Normal rank
@@ Property / cites work @@
+On the \(P_ 4\)-structure of perfect graphs. V: Overlap graphs
+Normal rank
@@ Property / cites work @@
+On brittle graphs
@@ Property / cites work: On brittle graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On \(P_4\)-transversals of perfect graphs
@@ Property / cites work: On \(P_4\)-transversals of perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing Perfect 2-Split Graphs
@@ Property / cites work: Recognizing Perfect 2-Split Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Finding houses and holes in graphs
@@ Property / cites work: Finding houses and holes in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Q5284593
@@ Property / cites work: Q5284593 / rank @@
+Normal rank
@@ Property / cites work @@
+How To Color Claw-Free Perfect Graphs
@@ Property / cites work: How To Color Claw-Free Perfect Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for minimum covering by cliques and maximum clique in claw- free perfect graphs
+Normal rank
@@ Property / cites work @@
+Precoloring Extension III: Classes of Perfect Graphs
+Normal rank
@@ Property / cites work @@
+On the semi-perfect elimination
@@ Property / cites work: On the semi-perfect elimination / rank @@
+Normal rank
@@ Property / cites work @@
+<i>P</i><sub>4</sub>-Reducible Graphs-Class of Uniquely Tree-Representable Graphs
+Normal rank
@@ Property / cites work @@
+A New Class of Brittle Graphs
@@ Property / cites work: A New Class of Brittle Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing $P_4 $-Sparse Graphs in Linear Time
@@ Property / cites work: Recognizing $P_4 $-Sparse Graphs in Linear Time / rank @@
+Normal rank
@@ Property / cites work @@
+Q4238044
@@ Property / cites work: Q4238044 / rank @@
+Normal rank
@@ Property / cites work @@
+Representation of a finite graph by a set of intervals on the real line
+Normal rank
@@ Property / cites work @@
+Matching theory
@@ Property / cites work: Matching theory / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect graphs with no \(P_ 5\) and no \(K_ 5\)
@@ Property / cites work: Perfect graphs with no \(P_ 5\) and no \(K_ 5\) / rank @@
+Normal rank
@@ Property / cites work @@
+Split-neighbourhood graphs and the strong perfect graph conjecture
+Normal rank
@@ Property / cites work @@
+A description of claw-free perfect graphs
@@ Property / cites work: A description of claw-free perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Slightly triangulated graphs are perfect
@@ Property / cites work: Slightly triangulated graphs are perfect / rank @@
+Normal rank
@@ Property / cites work @@
+Q4129482
@@ Property / cites work: Q4129482 / rank @@
+Normal rank
@@ Property / cites work @@
+On the perfect graph conjecture
@@ Property / cites work: On the perfect graph conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Q3682511
@@ Property / cites work: Q3682511 / rank @@
+Normal rank
@@ Property / cites work @@
+A new property of critical imperfect graphs and some consequences
+Normal rank
@@ Property / cites work @@
+On the complexity of recognizing perfectly orderable graphs
+Normal rank
@@ Property / cites work @@
+On maximal independent sets of vertices in claw-free graphs
+Normal rank
@@ Property / cites work @@
+All variations on perfectly orderable graphs
@@ Property / cites work: All variations on perfectly orderable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Paw-free graphs
@@ Property / cites work: Paw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect-graph conjecture is true for \(K_{1,3}\)-free graphs
+Normal rank
@@ Property / cites work @@
+The validity of the strong perfect-graph conjecture for \((K_4-e)\)-free graphs
+Normal rank
@@ Property / cites work @@
+Locally perfect graphs
@@ Property / cites work: Locally perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing bull-free perfect graphs
@@ Property / cites work: Recognizing bull-free perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+A linear algorithm to color \(i\)-triangulated graphs
+Normal rank
@@ Property / cites work @@
+HOLES AND DOMINOES IN MEYNIEL GRAPHS
@@ Property / cites work: HOLES AND DOMINOES IN MEYNIEL GRAPHS / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing \(i\)-triangulated graphs in \(O(mn)\) time
+Normal rank
@@ Property / cites work @@
+An \(O(n^2)\) algorithm to color Meyniel graphs
@@ Property / cites work: An \(O(n^2)\) algorithm to color Meyniel graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
+Normal rank
@@ Property / cites work @@
+Q5659563
@@ Property / cites work: Q5659563 / rank @@
+Normal rank
@@ Property / cites work @@
+Chair-free Berge graphs are perfect
@@ Property / cites work: Chair-free Berge graphs are perfect / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
+Normal rank
@@ Property / cites work @@
+Recognizing brittle graphs: Remarks on a paper of Hoàng and Khouzam
+Normal rank
@@ Property / cites work @@
+On a property of the class of n-colorable graphs
@@ Property / cites work: On a property of the class of n-colorable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4024059
@@ Property / cites work: Q4024059 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for weakly triangulated graphs
@@ Property / cites work: Algorithms for weakly triangulated graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for colouring perfect planar graphs
@@ Property / cites work: An algorithm for colouring perfect planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Two classes of perfect graphs
@@ Property / cites work: Two classes of perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition by clique separators
@@ Property / cites work: Decomposition by clique separators / rank @@
+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 @@
+Q3680855
@@ Property / cites work: Q3680855 / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring perfect \((K_ 4\)-e)-free graphs
@@ Property / cites work: Coloring perfect \((K_ 4\)-e)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3686753
@@ Property / cites work: Q3686753 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2433714