Two new characterizations of path graphs (Q6056699): Difference between revisions

@@ Property / cites work @@
+Asteroids in rooted and directed path graphs
@@ Property / cites work: Asteroids in rooted and directed path graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing directed path graphs by forbidden asteroids
+Normal rank
@@ Property / cites work @@
+From Path Graphs to Directed Path Graphs
@@ Property / cites work: From Path Graphs to Directed Path Graphs / rank @@
+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 @@
+Asteroidal quadruples in non rooted path graphs
@@ Property / cites work: Asteroidal quadruples in non rooted path graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On models of directed path graphs non rooted directed path graphs
+Normal rank
@@ Property / cites work @@
+Representation of a finite graph by a set of intervals on the real line
+Normal rank
@@ Property / cites work @@
+Characterizing path graphs by forbidden induced subgraphs
+Normal rank
@@ Property / cites work @@
+Intersection graphs of paths in a tree
@@ Property / cites work: Intersection graphs of paths in a tree / rank @@
+Normal rank
@@ Property / cites work @@
+The forbidden subgraph characterization of directed vertex graphs
+Normal rank
@@ Property / cites work @@
+Intersection representations of graphs by arcs
@@ Property / cites work: Intersection representations of graphs by arcs / rank @@
+Normal rank
@@ Property / cites work @@
+A faster algorithm to recognize undirected path graphs
+Normal rank
@@ Property / cites work @@
+Decomposition by clique separators
@@ Property / cites work: Decomposition by clique separators / rank @@
+Normal rank