Recognition of linear and star variants of leaf powers is in P (Q6043183): Difference between revisions

@@ Property / OpenAlex ID @@
+W4312735532
@@ Property / OpenAlex ID: W4312735532 / rank @@
+Normal rank
@@ Property / cites work @@
+Neighborhood subtree tolerance graphs
@@ Property / cites work: Neighborhood subtree tolerance graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Ptolemaic Graphs and Interval Graphs Are Leaf Powers
+Normal rank
@@ Property / cites work @@
+Rooted directed path graphs are leaf powers
@@ Property / cites work: Rooted directed path graphs are leaf powers / rank @@
+Normal rank
@@ Property / cites work @@
+Structure and linear time recognition of 3-leaf powers
+Normal rank
@@ Property / cites work @@
+Structure and linear-time recognition of 4-leaf powers
+Normal rank
@@ Property / cites work @@
+Pairwise Compatibility Graphs: A Survey
@@ Property / cites work: Pairwise Compatibility Graphs: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+The 3-Steiner Root Problem
@@ Property / cites work: The 3-Steiner Root Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3374865
@@ Property / cites work: Q3374865 / rank @@
+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 @@
+The 4-Steiner Root problem
@@ Property / cites work: The 4-Steiner Root problem / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized leaf power recognition via embedding into graph products
+Normal rank
@@ Property / cites work @@
+On recognition of threshold tolerance graphs and their complements
+Normal rank
@@ Property / cites work @@
+Co-TT graphs and a characterization of split co-TT graphs
+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 @@
+Mim-width. III. Graph powers and generalized distance domination problems
+Normal rank
@@ Property / cites work @@
+On strongly chordal graphs that are not leaf powers
+Normal rank
@@ Property / cites work @@
+Threshold tolerance graphs
@@ Property / cites work: Threshold tolerance graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Towards a characterization of leaf powers by clique arrangements
+Normal rank
@@ Property / cites work @@
+On Graph Powers for Leaf-Labeled Trees
@@ Property / cites work: On Graph Powers for Leaf-Labeled Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+A Class of Balanced Matrices Arising from Location Problems
+Normal rank