Sciweavers

JCT
2011
56views more  JCT 2011»
12 years 11 months ago
Twins of rayless graphs
Two non-isomorphic graphs are twins if each is isomorphic to a subgraph of the other. We prove that a rayless graph has either infinitely many twins or none.
Anthony Bonato, Henning Bruhn, Reinhard Diestel, P...
COMBINATORICA
2010
12 years 11 months ago
Every rayless graph has an unfriendly partition
We prove that every rayless graph has an unfriendly partition.
Henning Bruhn, Reinhard Diestel, Agelos Georgakopo...