About: Reconstruction conjecture

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Graphs are uniquely determined by their subgraphs

Property	Value
dbo:description	graphs are uniquely determined by their subgraphs (en)
dbo:thumbnail	wiki-commons:Special:FilePath/A_graph_and_its_deck_...jecture_of_graph_theory.jpg?width=300
dbo:wikiPageWikiLink	dbr:Multiset dbr:Brendan_McKay_(mathematician) dbr:Tree_(graph_theory) dbr:Glossary_of_graph_theory dbr:Graph_property dbr:Infinite_graph dbr:Tutte_polynomial dbr:Chromatic_polynomial dbr:Connectivity_(graph_theory) dbr:Interval_graph dbr:Leaf_vertex dbc:Conjectures dbr:Graph_theory dbr:Hypergraph dbr:William_Lawrence_Kocay dbr:Induced_subgraph dbc:Unsolved_problems_in_graph_theory dbr:Outerplanar_graph dbr:Characteristic_polynomial dbr:New_digraph_reconstruction_conjecture dbr:Degree_sequence dbr:Frank_Harary dbr:Connected_graph dbr:Graph_(discrete_mathematics) dbr:Maximal_planar_graph dbr:Planar_graph dbr:Béla_Bollobás dbr:Regular_graph dbr:Perfect_graph dbr:Disjoint_union_of_graphs dbr:Paul_Kelly_(mathematician) dbr:Stanislaw_Ulam dbr:Spanning_tree_(mathematics) dbr:Unit_interval_graph dbr:Crispin_St._J._A._Nash-Williams dbr:Partial_symmetry dbr:Separable_graph dbr:Tournament_(mathematics) dbr:Critical_blocks dbr:File:A_graph_and_its_deck_as_described...uction_conjecture_of_graph_theory.jpg dbr:Maximal_outerplanar_graph
dbp:wikiPageUsesTemplate	dbt:Authority_control dbt:Reflist dbt:Unsolved dbt:Short_description
dct:subject	dbc:Conjectures dbc:Unsolved_problems_in_graph_theory
rdf:type	owl:Thing owl:Thing
rdfs:label	Reconstruction conjecture (en) 重构猜想 (zh)
owl:sameAs	freebase:Reconstruction conjecture yago-res:Reconstruction conjecture wikidata:Reconstruction conjecture dbpedia-zh:Reconstruction conjecture dbpedia-fa:Reconstruction conjecture dbpedia-et:Reconstruction conjecture dbpedia-global:Reconstruction conjecture dbr:Reconstruction conjecture
prov:wasDerivedFrom	wikipedia-en:Reconstruction_conjecture?oldid=1289928308&ns=0
foaf:depiction	wiki-commons:Special:FilePath/A_graph_and_its_deck_...uction_conjecture_of_graph_theory.jpg
foaf:isPrimaryTopicOf	wikipedia-en:Reconstruction_conjecture
is dbo:wikiPageDisambiguates of	dbr:Reconstruction
is dbo:wikiPageRedirects of	dbr:Set_reconstruction_conjecture dbr:Recognizable_property_of_a_graph dbr:Reconstruction_problem dbr:Kelly-Ulam_conjecture dbr:Kelly–Ulam_conjecture
is dbo:wikiPageWikiLink of	dbr:Glossary_of_graph_theory dbr:Handshaking_lemma dbr:Graph_theory dbr:List_of_conjectures dbr:William_Lawrence_Kocay dbr:Reconstruction dbr:Indifference_graph dbr:List_of_unsolved_problems_in_mathematics dbr:Crispin_Nash-Williams dbr:List_of_graph_theory_topics dbr:New_digraph_reconstruction_conjecture dbr:Symmetric_inverse_semigroup dbr:Regina_Tyshkevich dbr:E._Sampathkumar dbr:Ulam's_conjecture dbr:Paul_Kelly_(mathematician) dbr:Stanislaw_Ulam dbr:Set_reconstruction_conjecture dbr:Recognizable_property_of_a_graph dbr:Reconstruction_problem dbr:Kelly-Ulam_conjecture dbr:Kelly–Ulam_conjecture
is foaf:primaryTopic of	wikipedia-en:Reconstruction_conjecture