Note on the reconstruction of infinite graphs with a fixed finite number of components
作者:
Thomas Andreae,
期刊:
Journal of Graph Theory
(WILEY Available online 1982)
卷期:
Volume 6,
issue 1
页码: 81-83
ISSN:0364-9024
年代: 1982
DOI:10.1002/jgt.3190060109
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractFor every positive integerc, we construct a pairGc,Hcof infinite, nonisomorphic graphs both having exactlyccomponents such thatGcandHcare hypomorphic, i.e.,GcandHchave the same families of vertex‐deleted subgraphs. This solves a problem of Bondy and Hemminger. Furthermore, the pairG1,H1is an example for a pair of non‐isomorphic, hypomorphic, connected graphs also having connected complements—a property not shared by any of the previously known counterexamples to the reconstruction conjecture for infinite g
点击下载:
PDF
(168KB)
返 回