Diameter determination on restricted graph families (Q5951960): Difference between revisions

@@ Property / cites work @@
+Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication)
+Normal rank
@@ Property / cites work @@
+The algorithmic use of hypertree structure and maximum neighbourhood orderings
+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 @@
+Q4232788
@@ Property / cites work: Q4232788 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs
+Normal rank
@@ Property / cites work @@
+Asteroidal Triple-Free Graphs
@@ Property / cites work: Asteroidal Triple-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4281631
@@ Property / cites work: Q4281631 / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating cliques in distance-hereditary graphs
@@ Property / cites work: Dominating cliques in distance-hereditary graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Almost diameter of a house-hole-free graph in linear time via LexBFS
+Normal rank
@@ Property / cites work @@
+LexBFS-orderings of distance-hereditary graphs with application to the diametral pair problem
+Normal rank
@@ Property / cites work @@
+Characterizations of strongly chordal graphs
@@ Property / cites work: Characterizations of strongly chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Computation of the center and diameter of outerplanar graphs
+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 @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Unified all-pairs shortest path algorithms in the chordal hierarchy
+Normal rank
@@ Property / cites work @@
+On the semi-perfect elimination
@@ Property / cites work: On the semi-perfect elimination / rank @@
+Normal rank
@@ Property / cites work @@
+Representation of a finite graph by a set of intervals on the real line
+Normal rank
@@ Property / cites work @@
+A simple linear-time algorithm for computing the center of an interval graph
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
+Normal rank