## Abstract Let __G__ and __H__ be 2βconnected 2βisomorphic graphs with __n__ nodes. Whitney's 2βisomorphism theorem states that __G__ may be transformed to a graph __G__\* isomorphic to __H__ by repeated application of a simple operation, which we will term βswitchingβ. We present a proof of Whitn
Whitney's theorem for infinite graphs
β Scribed by A.R. Bednarek
- Publisher
- Elsevier Science
- Year
- 1985
- Tongue
- English
- Weight
- 111 KB
- Volume
- 56
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract A wellβknown conjecture of ErdΕs states that given an infinite graph __G__ and sets __A__,βββ__V__(__G__), there exists a family of disjoint __A__βββ__B__ paths π together with an __A__βββ__B__ separator __X__ consisting of a choice of one vertex from each path in π . There is a natural
Polat, N., A minimax theorem for infinite graphs with ideal points, Discrete Mathematics 103 (1992) 57-65. Let d be a family of sets of ends of an infinite graph, having the property that every element of any member of 1 can be separated from the union of all other members by a finite set of vertice