Topological paths, cycles and spanning trees in infinite graphs

被引：44

作者：

Diestel, R ^{[1
]}

Kühn, D ^{[1
]}

机构：

[1] Univ Hamburg, D-20146 Hamburg, Germany

来源：

EUROPEAN JOURNAL OF COMBINATORICS | 2004年 / 25卷 / 06期

关键词：

D O I：

10.1016/j.ejc.2003.01.002

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We study topological versions of paths, cycles and spanning trees in infinite graphs with ends that allow more comprehensive generalizations of finite results than their standard notions. For some graphs it turns out that best results are obtained not for the standard space consisting of the graph and all its ends, but for one where only its topological ends are added as new points, while rays from other ends are made to converge to certain vertices. (C) 2003 Published by Elsevier Ltd.

引用

页码：835 / 862

页数：28

共 14 条

[1]

[Anonymous], 1960, P LOND MATH SOC, DOI DOI 10.1112/PLMS/S3-10.1.221

[2] ON SPANNING-TREES AND KAPPA-CONNECTEDNESS IN INFINITE-GRAPHS [J].

DIESTEL, R .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1992, 56 (02) :263-277

[3] THE END STRUCTURE OF A GRAPH - RECENT RESULTS AND OPEN PROBLEMS [J].

DIESTEL, R .

DISCRETE MATHEMATICS, 1992, 100 (1-3) :313-327

[4] A PROOF OF THE BOUNDED GRAPH CONJECTURE [J].

DIESTEL, R ;

LEADER, I .

INVENTIONES MATHEMATICAE, 1992, 108 (01) :131-162

[5] Normal spanning trees, Aronszajn trees and excluded minors [J].

Diestel, R ;

Leader, I .

JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2001, 63 :16-32

[6]

DIESTEL R, IN PRESS COMBINATORI

[7]

Diestel R., 2000, GRAPH THEORY

[8]

DIESTEL R, IN PRESS J COMBIN B

[9] On the terminations of topological spaces and groups. [J].

Freudenthal, H .

MATHEMATISCHE ZEITSCHRIFT, 1931, 33 :692-713

[10]

HALIN R, 1978, ADV GRAPH THEORY ANN

← 1 2 →