首页   按字顺浏览 期刊浏览 卷期浏览 Note on the reconstruction of infinite graphs with a fixed finite number of components
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)



返 回