Reconstructing Cactus Graphs from Shortest Path Information (Q2830066): Difference between revisions

@@ Property / author @@
+Evangelos Kranakis
@@ Property / author: Evangelos Kranakis / rank @@
+Normal rank
@@ Property / author @@
+Danny Krizanc
@@ Property / author: Danny Krizanc / 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.1007/978-3-319-41168-2_13
+Normal rank
@@ Property / OpenAlex ID @@
+W2491586093
@@ Property / OpenAlex ID: W2491586093 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph reconstruction with a betweenness oracle
@@ Property / cites work: Graph reconstruction with a betweenness oracle / rank @@
+Normal rank
@@ Property / cites work @@
+Reconstructing a Graph from its Neighborhood Lists
+Normal rank
@@ Property / cites work @@
+Centdian Computation in Cactus Graphs
@@ Property / cites work: Centdian Computation in Cactus Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5463594
@@ Property / cites work: Q5463594 / rank @@
+Normal rank
@@ Property / cites work @@
+Almost every graph has reconstruction number three
+Normal rank
@@ Property / cites work @@
+A Characterization of the degree sequences of 2-trees
+Normal rank
@@ Property / cites work @@
+On the complexity of reconstructing H-free graphs from their Star Systems
+Normal rank
@@ Property / cites work @@
+Reconstruction of Cacti
@@ Property / cites work: Reconstruction of Cacti / rank @@
+Normal rank
@@ Property / cites work @@
+The reconstruction of outerplanar graphs
@@ Property / cites work: The reconstruction of outerplanar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The splittance of a graph
@@ Property / cites work: The splittance of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+A remark on the existence of finite graphs
@@ Property / cites work: A remark on the existence of finite graphs / 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 @@
+Le problème d'étoiles pour graphes est NP-complèt
+Normal rank
@@ Property / cites work @@
+Sequences Characterizing k-Trees
@@ Property / cites work: Sequences Characterizing k-Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Reconstruction via Distance Oracles
@@ Property / cites work: Graph Reconstruction via Distance Oracles / rank @@
+Normal rank
@@ Property / cites work @@
+Split graphs
@@ Property / cites work: Split graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorics and graph theory. Proceedings of the Symposium Held at the Indian Statistical Institute, Calcutta, February 25--29, 1980
+Normal rank
@@ Property / cites work @@
+Q3259049
@@ Property / cites work: Q3259049 / rank @@
+Normal rank
@@ Property / cites work @@
+Reconstructibility and perfect graphs
@@ Property / cites work: Reconstructibility and perfect graphs / rank @@
+Normal rank