Clique-perfectness and balancedness of some graph classes (Q2931952): Difference between revisions

@@ Property / author @@
+Flavia Bonomo-Braberman
@@ Property / author: Flavia Bonomo-Braberman / rank @@
+Normal rank
@@ Property / author @@
+Annegret K. Wagler
@@ Property / author: Annegret K. Wagler / 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.1080/00207160.2014.881994
+Normal rank
@@ Property / OpenAlex ID @@
+W2005131446
@@ Property / OpenAlex ID: W2005131446 / rank @@
+Normal rank
@@ Property / cites work @@
+Balanced matrices
@@ Property / cites work: Balanced matrices / rank @@
+Normal rank
@@ Property / cites work @@
+On balanced graphs
@@ Property / cites work: On balanced graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Partial characterizations of clique-perfect graphs I: Subclasses of claw-free graphs
+Normal rank
@@ Property / cites work @@
+On minimal forbidden subgraph characterizations of balanced graphs
+Normal rank
@@ Property / cites work @@
+Partial characterizations of clique-perfect and coordinated graphs: superclasses of triangle-free graphs
+Normal rank
@@ Property / cites work @@
+Partial characterizations of clique-perfect graphs II: Diamond-free and Helly circular-arc graphs
+Normal rank
@@ Property / cites work @@
+Clique-perfectness of complements of line graphs
@@ Property / cites work: Clique-perfectness of complements of line graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On minimal forbidden subgraph characterizations of balanced graphs
+Normal rank
@@ Property / cites work @@
+Clique r-Domination and Clique r-Packing Problems on Dually Chordal Graphs
+Normal rank
@@ Property / cites work @@
+A Fast Algorithm for the Decomposition of Graphs and Posets
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Neighborhood Numbers
@@ Property / cites work: Algorithmic Aspects of Neighborhood Numbers / rank @@
+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 @@
+On certain polytopes associated with graphs
@@ Property / cites work: On certain polytopes associated with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible 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 @@
+Linear time solvable optimization problems on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Maximum \(h\)-colourable subgraph problem in balanced graphs
+Normal rank
@@ Property / cites work @@
+Efficient and Practical Algorithms for Sequential Modular Decomposition
+Normal rank
@@ Property / cites work @@
+On clique-transversals and clique-independent sets
+Normal rank
@@ Property / cites work @@
+Algorithms for clique-independent sets on subclasses of circular-arc graphs
+Normal rank
@@ Property / cites work @@
+Algorithms for finding clique-transversals of graphs
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+Covering the cliques of a graph with vertices
@@ Property / cites work: Covering the cliques of a graph with vertices / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of strongly chordal graphs
@@ Property / cites work: Characterizations of strongly chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of first-order and monadic second-order logic revisited
+Normal rank
@@ Property / cites work @@
+Faster scaling algorithms for general graph matching problems
+Normal rank
@@ Property / cites work @@
+Transitiv orientierbare Graphen
@@ Property / cites work: Transitiv orientierbare Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+Trivially perfect graphs
@@ Property / cites work: Trivially perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic aspects of clique-transversal and clique-independent sets
+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 @@
+On a unique tree representation for \(P_ 4\)-extendible graphs
+Normal rank
@@ Property / cites work @@
+Distance-hereditary graphs are clique-perfect
@@ Property / cites work: Distance-hereditary graphs are clique-perfect / rank @@
+Normal rank
@@ Property / cites work @@
+Neighborhood perfect graphs
@@ Property / cites work: Neighborhood perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Modular decomposition and transitive orientation
@@ Property / cites work: Modular decomposition and transitive orientation / 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 @@
+Perfectly colorable graphs
@@ Property / cites work: Perfectly colorable graphs / rank @@
+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 @@
+A New Algorithm for Generating All the Maximal Independent Sets
+Normal rank
@@ Property / cites work @@
+The Strong Perfect Graph Conjecture for Planar Graphs
+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 @@
+A polynomial recognition algorithm for balanced matrices
+Normal rank