scientific article; zbMATH DE number 1043949
The results presented in this thesis could be grouped as follows. There are toolbox-results which describe the structure of \(\text{d}\)-equivalence or which are extensions of well-known results on ends of graphs. Various results of this type can be found in Chapters 1 and 2. They indicate that \(\text{d}\)-equivalence is an interesting concept. Some results, let us call them explicit \(\text{d}\)-fiber results, are new theorems which can not even be formulated without the notion of \(\text{d}\)-equivalence. One such example is our extension of a result of \textit{M. E. Watkins} [J. Comb. Theory, Ser. B 41, 341-355 (1986; Zbl 0578.05040)]. He proved that given any two geodetic rays \(P\) and \(Q\) which are not end-equivalent, there always exists a geodetic double ray \(D\) which contains subrays of both \(P\) and \(Q\). Obviously this result becomes trivial in the case of one-ended graphs. However, in Section 4.5 we prove for a large class of one-ended, planar graphs the corresponding \(\text{d}\)-fiber result: Given any two geodetic rays \(P\) and \(Q\) which are not \(\text{d}\)-equivalent there exists a geodetic double ray \(D\) containing subrays of both \(P\) and \(Q\). Another example of this kind of theorem is our extension of R. Möller's characterization of bounded automorphisms. The explicit \(\text{d}\)-fiber results indicate that \(\text{d}\)-equivalence is a very natural concept. Finally there are results which can be formulated without the notion of \(\text{d}\)-equivalence, but whose proofs rely heavily on the \(\text{d}\)-concept. Let us call them implicit \(\text{d}\)-fiber results. Examples are Theorem 4.22 and Theorem 4.32 which have been conjectured by \textit{N. Polat} and \textit{M. E. Watkins} [Period. Math. Hung. 30, No. 2, 145-154 (1995; Zbl 0855.05075)] and by C. P. Bonnington et al., respectively. Another example is Theorem 3.11. Now the implicit \(\text{d}\)-fiber results indicate that \(\text{d}\)-equivalence is a very fertile concept of high impact.
- scientific article; zbMATH DE number 475608
- Separating double rays in locally finite planar graphs
- Local dissymmetry on graphs and related algebraic structures
- Locally infinite graphs and symmetries
- Locally triangular graphs and rectagraphs with symmetry
- On a class of finite symmetric graphs
- Symmetries of finite graphs and homology
- On large groups of symmetries of finite graphs embedded in spheres
- The structure of rayless graphs
- scientific article; zbMATH DE number 6004895
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4346846)
