Intersection graphs of paths in a tree (Q1077439): Difference between revisions

@@ Property / author @@
-Clyde l. Monma
@@ Property / author: Clyde l. Monma / rank @@
-Normal rank
@@ Property / author @@
-Victor K. Wei
@@ Property / author: Victor K. Wei / rank @@
-Normal rank
@@ Property / author @@
+Clyde l. Monma
@@ Property / author: Clyde l. Monma / rank @@
+Normal rank
@@ Property / author @@
+Victor K. Wei
@@ Property / author: Victor K. Wei / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0095-8956(86)90042-0
+Normal rank
@@ Property / OpenAlex ID @@
+W1976489861
@@ Property / OpenAlex ID: W1976489861 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5603088
@@ Property / cites work: Q5603088 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3941433
@@ Property / cites work: Q3941433 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterisation of rigid circuit graphs
@@ Property / cites work: A characterisation of rigid circuit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient PQ-graph algorithm for solving the graph-realization problem
+Normal rank
@@ Property / cites work @@
+Incidence matrices with the consecutive 1’s property
+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 @@
+An algorithm for constructing edge-trees from hypergraphs
+Normal rank
@@ Property / cites work @@
+A Characterization of Comparability Graphs and of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Edge and vertex intersection of paths in a tree
@@ Property / cites work: Edge and vertex intersection of paths in a tree / rank @@
+Normal rank
@@ Property / cites work @@
+Q5762903
@@ Property / cites work: Q5762903 / rank @@
+Normal rank
@@ Property / cites work @@
+A slice genus lower bound from \(sl(n)\) Khovanov-Rozansky homology
+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 @@
+Q4138414
@@ Property / cites work: Q4138414 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4200254
@@ Property / cites work: Q4200254 / rank @@
+Normal rank
@@ Property / cites work @@
+Triangulated edge intersection graphs of paths in a tree
+Normal rank
@@ Property / cites work @@
+Decomposition by clique separators
@@ Property / cites work: Decomposition by clique separators / rank @@
+Normal rank
@@ Property / cites work @@
+Line perfect graphs
@@ Property / cites work: Line perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A New Algorithm for Generating All the Maximal Independent Sets
+Normal rank
@@ Property / cites work @@
+Matrix characterizations of circular-arc graphs
@@ Property / cites work: Matrix characterizations of circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for finding clique cut-sets
@@ Property / cites work: An algorithm for finding clique cut-sets / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
+Normal rank
@@ Property / cites work @@
+The NP-Completeness of Edge-Coloring
@@ Property / cites work: The NP-Completeness of Edge-Coloring / rank @@
+Normal rank