Reconstruction conjecture

http://dbpedia.org/resource/Reconstruction_conjecture an entity of type: Thing

Informally, the reconstruction conjecture in graph theory says that graphs are determined uniquely by their subgraphs. It is due to Kelly and Ulam. rdf:langString
重构猜想(英语:Reconstruction Conjecture)，图论中的重構猜想，认为一个图能够由它的子图唯一决定。此猜想由PAUL J. KELLY和斯塔尼斯拉夫·乌拉姆共同提出。 rdf:langString
rdf:langString Reconstruction conjecture
rdf:langString 重构猜想
xsd:integer 255594
xsd:integer 1025919257
rdf:langString Informally, the reconstruction conjecture in graph theory says that graphs are determined uniquely by their subgraphs. It is due to Kelly and Ulam.
rdf:langString 重构猜想(英语:Reconstruction Conjecture)，图论中的重構猜想，认为一个图能够由它的子图唯一决定。此猜想由PAUL J. KELLY和斯塔尼斯拉夫·乌拉姆共同提出。
xsd:nonNegativeInteger 12509
owl:Thing
yago:WikicatConjectures
yago:Abstraction100002137
yago:Cognition100023271
yago:Concept105835747
yago:Content105809192
yago:Hypothesis105888929
yago:Idea105833840
yago:PsychologicalFeature100023100
yago:Speculation105891783
<http://commons.wikimedia.org/wiki/Special:FilePath/A_graph_and_its_deck_as_described_in_the_Reconstruction_conjecture_of_graph_theory.jpg>
dbpedia:Category:Conjectures
dbpedia:Category:Unsolved_problems_in_graph_theory
dbpedia:Tournament_(mathematics)
dbpedia:Regular_graph
dbpedia:Characteristic_polynomial
dbpedia:Degree_sequence
dbpedia:Induced_subgraph
dbpedia:Category:Conjectures
dbpedia:Connected_graph
dbpedia:Connectivity_(graph_theory)
dbpedia:Maximal_planar_graph
dbpedia:Chromatic_polynomial
dbpedia:Frank_Harary
dbpedia:Glossary_of_graph_theory
dbpedia:Graph_(discrete_mathematics)
dbpedia:Multiset
dbpedia:Stanislaw_Ulam
dbpedia:Paul_Kelly_(mathematician)
dbpedia:Perfect_graph
dbpedia:Béla_Bollobás
dbpedia:Tree_(graph_theory)
dbpedia:Disjoint_union_of_graphs
dbpedia:Brendan_McKay_(mathematician)
dbpedia:Outerplanar_graph
dbpedia:Graph_property
dbpedia:Graph_theory
dbpedia:Interval_graph
dbpedia:Hypergraph
dbpedia:Category:Unsolved_problems_in_graph_theory
dbpedia:Leaf_vertex
dbpedia:Planar_graph
dbpedia:Infinite_graph
dbpedia:New_digraph_reconstruction_conjecture
dbpedia:Tutte_polynomial
dbpedia:William_Lawrence_Kocay
dbpedia:Partial_symmetry
dbpedia:Separable_graph
dbpedia:Unit_interval_graph
dbpedia:Crispin_St._J._A._Nash-Williams
dbpedia:Spanning_tree_(mathematics)
dbpedia:Critical_blocks
dbpedia:File:A_graph_and_its_deck_as_described_in_the_Reconstruction_conjecture_of_graph_theory.jpg
dbpedia:Maximal_outerplanar_graph
<http://rdf.freebase.com/ns/m.01lwdp>
<http://yago-knowledge.org/resource/Reconstruction_conjecture>
<http://www.wikidata.org/entity/Q7302789>
<http://et.dbpedia.org/resource/Ulami_hüpotees>
<http://fa.dbpedia.org/resource/حدس_بازسازی>
<http://zh.dbpedia.org/resource/重构猜想>
<https://global.dbpedia.org/id/4tv53>
dbpedia:Template:Authority_control
dbpedia:Template:Reflist
dbpedia:Template:Unsolved
<http://commons.wikimedia.org/wiki/Special:FilePath/A_graph_and_its_deck_as_described_in_the_Reconstruction_conjecture_of_graph_theory.jpg?width=300>
<http://en.wikipedia.org/wiki/Reconstruction_conjecture?oldid=1025919257&ns=0>
<http://en.wikipedia.org/wiki/Reconstruction_conjecture>

data from the linked data cloud