About: Reconstruction conjecture

An Entity of Type: Abstraction100002137, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Informally, the reconstruction conjecture in graph theory says that graphs are determined uniquely by their subgraphs. It is due to Kelly and Ulam.

thumbnail
Property Value
dbo:abstract
  • Informally, the reconstruction conjecture in graph theory says that graphs are determined uniquely by their subgraphs. It is due to Kelly and Ulam. (en)
  • 重构猜想(英语:Reconstruction Conjecture)，图论中的重構猜想，认为一个图能够由它的子图唯一决定。此猜想由PAUL J. KELLY和斯塔尼斯拉夫·乌拉姆共同提出。 (zh)
dbo:thumbnail
dbo:wikiPageID
  • 255594 (xsd:integer)
dbo:wikiPageLength
  • 12509 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1025919257 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
rdf:type
rdfs:comment
  • Informally, the reconstruction conjecture in graph theory says that graphs are determined uniquely by their subgraphs. It is due to Kelly and Ulam. (en)
  • 重构猜想(英语:Reconstruction Conjecture)，图论中的重構猜想，认为一个图能够由它的子图唯一决定。此猜想由PAUL J. KELLY和斯塔尼斯拉夫·乌拉姆共同提出。 (zh)
rdfs:label
  • Reconstruction conjecture (en)
  • 重构猜想 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License