One-phase algorithm for the determination of minimal vertex separators of chordal graphs (Q3002552): Difference between revisions

@@ Property / cites work @@
+A linear time algorithm to list the minimal separators of 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 @@
+Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
+Normal rank
@@ Property / cites work @@
+Counting clique trees and computing perfect elimination schemes in parallel
+Normal rank
@@ Property / cites work @@
+Minimal vertex separators of chordal graphs
@@ Property / cites work: Minimal vertex separators of chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Subclasses of \(k\)-trees: characterization and recognition
+Normal rank
@@ Property / cites work @@
+Parallel recognition algorithms for chordal-planar graphs and planar \(k\)-trees
+Normal rank
@@ Property / cites work @@
+On simple characterizations of k-trees
@@ Property / cites work: On simple characterizations of k-trees / rank @@
+Normal rank
@@ Property / cites work @@
+The existence of homeomorphic subgraphs in chordal graphs
+Normal rank