Algorithmic aspects of the generalized clique-transversal problem on chordal graphs (Q1917287): Difference between revisions

@@ Property / author @@
-Gerard Jennhwa Chang
@@ Property / author: Gerard Jennhwa Chang / rank @@
-Normal rank
@@ Property / author @@
+Gerard Jennhwa Chang
@@ Property / author: Gerard Jennhwa Chang / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Clique-transversal sets of line graphs and complements of line graphs
+Normal rank
@@ Property / cites work @@
+Q3941433
@@ Property / cites work: Q3941433 / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating sets for split and bipartite graphs
@@ Property / cites work: Dominating sets for split and bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating Sets in Chordal Graphs
@@ Property / cites work: Dominating Sets in Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Neighborhood Numbers
@@ Property / cites work: Algorithmic Aspects of Neighborhood Numbers / rank @@
+Normal rank
@@ Property / cites work @@
+The <i>k</i>-Domination and <i>k</i>-Stability Problems on Sun-Free Chordal Graphs
+Normal rank
@@ Property / cites work @@
+\(K_ i\)-covers. I: Complexity and polytopes
@@ Property / cites work: \(K_ i\)-covers. I: Complexity and polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of generalized clique covering
@@ Property / cites work: The complexity of generalized clique covering / rank @@
+Normal rank
@@ Property / cites work @@
+A Dynamic Programming Approach to the Dominating Set Problem on <i>k</i>-Trees
+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 @@
+Q4193514
@@ Property / cites work: Q4193514 / rank @@
+Normal rank
@@ Property / cites work @@
+On chain and antichain families of a partially ordered set
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
+Normal rank
@@ Property / cites work @@
+The intersection graphs of subtrees in trees are exactly the chordal graphs
+Normal rank
@@ Property / cites work @@
+A recognition algorithm for the intersection graphs of directed paths in directed trees
+Normal rank
@@ Property / cites work @@
+A recognition algorithm for the intersection graphs of paths in trees
+Normal rank
@@ Property / cites work @@
+Algorithms for maximumk-colorings andk-coverings of transitive graphs
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Some partitions associated with a partially ordered set
+Normal rank
@@ Property / cites work @@
+The structure of Sperner k-families
@@ Property / cites work: The structure of Sperner k-families / rank @@
+Normal rank
@@ Property / cites work @@
+Q3271426
@@ Property / cites work: Q3271426 / rank @@
+Normal rank
@@ Property / cites work @@
+Bibliography on domination in graphs and some basic definitions of domination parameters
+Normal rank
@@ Property / cites work @@
+Totally-Balanced and Greedy Matrices
@@ Property / cites work: Totally-Balanced and Greedy Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / 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 @@
+Neighborhood perfect graphs
@@ Property / cites work: Neighborhood perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized vertex covering in interval graphs
@@ Property / cites work: Generalized vertex covering in interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Three Partition Refinement Algorithms
@@ Property / cites work: Three Partition Refinement Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Triangulated graphs and the elimination process
@@ Property / cites work: Triangulated graphs and the elimination process / rank @@
+Normal rank
@@ Property / cites work @@
+The neighbourhood number of a graph
@@ Property / cites work: The neighbourhood number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Doubly lexical ordering of dense 0--1 matrices
@@ Property / cites work: Doubly lexical ordering of dense 0--1 matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Covering all cliques of a graph
@@ Property / cites work: Covering all cliques of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-Deletion Problems
@@ Property / cites work: Edge-Deletion Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum k-colorable subgraph problem for chordal graphs
+Normal rank