The complexity of subtree intersection representation of chordal graphs and linear time chordal graph generation (Q2025063): Difference between revisions

@@ Property / cites work @@
+Experimental and Efficient Algorithms
@@ Property / cites work: Experimental and Efficient Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The firefighter problem with more than one firefighter on trees
+Normal rank
@@ Property / cites work @@
+Graph classes and Ramsey numbers
@@ Property / cites work: Graph classes and Ramsey numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Q4288578
@@ Property / cites work: Q4288578 / rank @@
+Normal rank
@@ Property / cites work @@
+Generating labeled planar graphs uniformly at random
+Normal rank
@@ Property / cites work @@
+Combinatorial problems on \(H\)-graphs
@@ Property / cites work: Combinatorial problems on \(H\)-graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Inverse chromatic number problems in interval and permutation graphs
+Normal rank
@@ Property / cites work @@
+On some applications of the selective graph coloring problem
+Normal rank
@@ Property / cites work @@
+Small 1-defective Ramsey numbers in perfect graphs
+Normal rank
@@ Property / cites work @@
+The intersection graphs of subtrees in trees are exactly the chordal graphs
+Normal rank
@@ Property / cites work @@
+An Exact Algorithm for Subset Feedback Vertex Set on Chordal Graphs
+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 @@
+Counting clique trees and computing perfect elimination schemes in parallel
+Normal rank
@@ Property / cites work @@
+Two methods for the generation of chordal graphs
@@ Property / cites work: Two methods for the generation of chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized coloring problems on chordal graphs
@@ Property / cites work: Parameterized coloring problems on chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Topics in Intersection Graph Theory
@@ Property / cites work: Topics in Intersection Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q3997653
@@ Property / cites work: Q3997653 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating interval coloring and max-coloring in chordal graphs
+Normal rank
@@ Property / cites work @@
+Q5683627
@@ Property / cites work: Q5683627 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+Random generation and enumeration of bipartite permutation graphs
+Normal rank
@@ Property / cites work @@
+Linear-Time Generation of Random Chordal Graphs
@@ Property / cites work: Linear-Time Generation of Random Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An exact cutting plane algorithm to solve the selective graph coloring problem in perfect graphs
+Normal rank
@@ Property / cites work @@
+Q3971979
@@ Property / cites work: Q3971979 / rank @@
+Normal rank
@@ Property / cites work @@
+Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs
+Normal rank
@@ Property / cites work @@
+On extracting maximum stable sets in perfect graphs using Lovász's theta function
+Normal rank