Reconstruction of interval graphs (Q604467): Difference between revisions

@@ Property / cites work @@
+Almost every graph has reconstruction number three
+Normal rank
@@ Property / cites work @@
+Q3975132
@@ Property / cites work: Q3975132 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4044629
@@ Property / cites work: Q4044629 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity results in graph reconstruction
@@ Property / cites work: Complexity results in graph reconstruction / rank @@
+Normal rank
@@ Property / cites work @@
+A congruence theorem for trees
@@ Property / cites work: A congruence theorem for trees / rank @@
+Normal rank
@@ Property / cites work @@
+Reconstruction of Interval Graphs
@@ Property / cites work: Reconstruction of Interval Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Reconstruction Algorithm for Permutation Graphs
@@ Property / cites work: Reconstruction Algorithm for Permutation Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An Incremental Linear-Time Algorithm for Recognizing Interval Graphs
+Normal rank
@@ Property / cites work @@
+On the complexity of graph reconstruction
@@ Property / cites work: On the complexity of graph reconstruction / 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 Linear Time Algorithm for Deciding Interval Graph Isomorphism
+Normal rank
@@ Property / cites work @@
+Reconstructibility and perfect graphs
@@ Property / cites work: Reconstructibility and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+ON COMPUTING LONGEST PATHS IN SMALL GRAPH CLASSES
@@ Property / cites work: ON COMPUTING LONGEST PATHS IN SMALL GRAPH CLASSES / rank @@
+Normal rank