๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An accessibility theorem for infinite graph minors

โœ Scribed by Reinhard Diestel


Publisher
John Wiley and Sons
Year
2000
Tongue
English
Weight
67 KB
Volume
35
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Menger's theorem for infinite graphs wit
โœ Henning Bruhn; Reinhard Diestel; Maya Stein ๐Ÿ“‚ Article ๐Ÿ“… 2005 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 127 KB

## 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

An excluded minor theorem for the octahe
โœ Maharry, John ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 221 KB

In this article it is shown that every 4-connected graph that does not contain a minor isomorphic to the octahedron is isomorphic to the square of an odd cycle.

An excluded minor theorem for the Octahe
โœ John Maharry ๐Ÿ“‚ Article ๐Ÿ“… 2007 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 117 KB

## Abstract Let __G__ be the unique 4โ€connected simple graph obtained by adding an edge to the Octahedron. Every 4โ€connected graph that does not contain a minor isomorphic to __G__ is either planar or the square of an odd cycle. ยฉ 2007 Wiley Periodicals, Inc. J Graph Theory 57: 124โ€“130, 2008

An 11-vertex theorem for 3-connected cub
โœ R. E. L. Aldred; BauSheng; D. A. Holton; Gordon F. Royle ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 451 KB ๐Ÿ‘ 1 views

In this paper w e determine the circumstances under which a set of 11 vertices in a 3-connected cubic graph lies on a cycle. In addition, w e consider the number of such cycles that exist and characterize those graphs in which a set of 9 vertices lies in exactly two cycles.