Back to Search Start Over

On a paper of lake about infinite graphs

Authors :
Charles Vanden Eynden
Source :
Discrete Mathematics. 18(1)
Publication Year :
1977
Publisher :
Elsevier BV, 1977.

Abstract

Lake has constructed graphs G and H such that H contains n disjoint subgraphs isomorphic to G for each positive integer n but H does not contain infinitely many disjoint subgraphs isomorphic to G . Here a concrete example of such graphs with H the lattice points of the plane is given.

Details

ISSN :
0012365X
Volume :
18
Issue :
1
Database :
OpenAIRE
Journal :
Discrete Mathematics
Accession number :
edsair.doi.dedup.....0cb69b051412294b328ca75d109652fb
Full Text :
https://doi.org/10.1016/0012-365x(77)90012-7