Strong cliques in diamond-free graphs (Q5919069): Difference between revisions

@@ Property / cites work @@
+Strong cliques and equistability of EPT graphs
@@ Property / cites work: Strong cliques and equistability of EPT graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of claw-free CIS graphs and new results on the order of CIS graphs
+Normal rank
@@ Property / cites work @@
+Q4359594
@@ Property / cites work: Q4359594 / rank @@
+Normal rank
@@ Property / cites work @@
+Not complementary connected and not CIS \(d\)-graphs form weakly monotone families
+Normal rank
@@ Property / cites work @@
+On graphs whose maximal cliques and stable sets intersect
+Normal rank
@@ Property / cites work @@
+On graphs with polynomially solvable maximum-weight clique problem
+Normal rank
@@ Property / cites work @@
+Topics on perfect graphs
@@ Property / cites work: Topics on perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficiently decomposing, recognizing and triangulating hole-free graphs without diamonds
+Normal rank
@@ Property / cites work @@
+Convex Bodies, Graphs and Partial Orders
@@ Property / cites work: Convex Bodies, Graphs and Partial Orders / rank @@
+Normal rank
@@ Property / cites work @@
+On CIS circulants
@@ Property / cites work: On CIS circulants / rank @@
+Normal rank
@@ Property / cites work @@
+On equistable, split, CIS, and related classes of graphs
+Normal rank
@@ Property / cites work @@
+Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences
+Normal rank
@@ Property / cites work @@
+Q3344031
@@ Property / cites work: Q3344031 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3820628
@@ Property / cites work: Q3820628 / rank @@
+Normal rank
@@ Property / cites work @@
+A Survey of the Algorithmic Properties of Simplicial, Upper Bound and Middle Graphs
+Normal rank
@@ Property / cites work @@
+Strong cliques in diamond-free graphs
@@ Property / cites work: Strong cliques in diamond-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Erdös-Hajnal Conjecture-A Survey
@@ Property / cites work: The Erdös-Hajnal Conjecture-A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Obstructions for three-coloring graphs without induced paths on six vertices
+Normal rank
@@ Property / cites work @@
+Q3139761
@@ Property / cites work: Q3139761 / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring diamond-free graphs
@@ Property / cites work: Colouring diamond-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of Chvátal's conjecture on maximal stable sets and maximal cliques in graphs
+Normal rank
@@ Property / cites work @@
+Vertex-transitive CIS graphs
@@ Property / cites work: Vertex-transitive CIS graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Ramsey-type theorems
@@ Property / cites work: Ramsey-type theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-based data clustering with overlaps
@@ Property / cites work: Graph-based data clustering with overlaps / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect Elimination and Chordal Bipartite Graphs
@@ Property / cites work: Perfect Elimination and Chordal Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On exact blockers and anti-blockers, \(\varDelta \)-conjecture, and related problems
+Normal rank
@@ Property / cites work @@
+Q5689002
@@ Property / cites work: Q5689002 / rank @@
+Normal rank
@@ Property / cites work @@
+On a conjecture of Meyniel
@@ Property / cites work: On a conjecture of Meyniel / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for minimum weighted colouring of some classes of perfect graphs
+Normal rank
@@ Property / cites work @@
+Classes of perfect graphs
@@ Property / cites work: Classes of perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs vertex-partitionable into strong cliques
@@ Property / cites work: Graphs vertex-partitionable into strong cliques / rank @@
+Normal rank
@@ Property / cites work @@
+Detecting strong cliques
@@ Property / cites work: Detecting strong cliques / rank @@
+Normal rank
@@ Property / cites work @@
+Q3558598
@@ Property / cites work: Q3558598 / rank @@
+Normal rank
@@ Property / cites work @@
+On the chromatic number of (\(P_6\), diamond)-free graphs
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Even-hole-free graphs that do not contain diamonds: A structure theorem and its consequences
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
+Normal rank
@@ Property / cites work @@
+Equistable graphs
@@ Property / cites work: Equistable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization and hereditary properties for partition graphs
+Normal rank
@@ Property / cites work @@
+Equistarable Graphs and Counterexamples to Three Conjectures on Equistable Graphs
+Normal rank
@@ Property / cites work @@
+A decomposition for strongly perfect graphs
@@ Property / cites work: A decomposition for strongly perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A class of threshold and domishold graphs: Equistable and equidominating graphs
+Normal rank
@@ Property / cites work @@
+Q4871056
@@ Property / cites work: Q4871056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3701463
@@ Property / cites work: Q3701463 / 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 @@
+Complexity results for well‐covered graphs
@@ Property / cites work: Complexity results for well‐covered graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm to recognize a middle graph
@@ Property / cites work: An algorithm to recognize a middle graph / rank @@
+Normal rank
@@ Property / cites work @@
+Finding large holes
@@ Property / cites work: Finding large holes / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition by clique separators
@@ Property / cites work: Decomposition by clique separators / rank @@
+Normal rank
@@ Property / cites work @@
+A New Algorithm for Generating All the Maximal Independent Sets
+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 @@
+An algorithm for finding clique cut-sets
@@ Property / cites work: An algorithm for finding clique cut-sets / rank @@
+Normal rank
@@ Property / cites work @@
+Generalizations of Grillet's theorem on maximal stable sets and maximal cliques in graphs
+Normal rank
@@ Property / cites work @@
+Bipartite bihypergraphs: a survey and new results
@@ Property / cites work: Bipartite bihypergraphs: a survey and new results / rank @@
+Normal rank