论文信息 - Simplicial tree-decompositions of infinite graphs, I

Simplicial tree-decompositions of infinite graphs, I

Abstract This paper is intended as an introduction to the theory of simplicial decompositions of graphs. It presents, in a unified way, new results as well as some basic old ones (with new proofs). Its main result is a structure theorem for infinite graphs with simplicial tree-decompositions into primes. The existence and uniqueness of such prime decompositions will be investigated in two subsequent papers.

Reinhard Diestel

[1] R. Halin,et al. Simplicial Decompositions of Infinite Graphs , 1978 .

[2] R. Halin. Zur Klassifikation der endlichen Graphen nach H. Hadwiger und K. Wagner , 1967 .

[3] R. Halin,et al. Über simpliziale Zerfällungen beliebiger (endlicher oder unendlicher) Graphen , 1964 .

[4] Reinhard Diestel. Simplicial tree-decompositions of infinite graphs. III. The uniqueness of prime decompositions , 1990, J. Comb. Theory, Ser. B.

[5] Reinhard Diestel. Simplicial tree-decompositions of infinite graphs. II. The existence of prime decompositions , 1990, J. Comb. Theory, Ser. B.

[6] Reinhard Diestel,et al. Simplicial decompositions of graphs: a survey of applications , 1989, Discret. Math..

[7] Reinhard Diestel. Simplicial minors and decompositions of graphs , 1988 .

[8] Rudolf Halin,et al. On the Representation of Triangulated Graphs in Trees , 1984, Eur. J. Comb..

[9] K. Wagner. Über eine Eigenschaft der ebenen Komplexe , 1937 .