UWSpace staff members will be away from May 5th to 9th, 2025. We will not be responding to emails during this time. If there are any urgent issues, please contact GSPA at gsrecord@uwaterloo.ca. If any login or authentication issues arise during this time, please wait until UWSpace Staff members return on May 12th for support.
 

Edge-disjoint Linkages in Infinite Graphs

Loading...
Thumbnail Image

Date

2022-09-26

Authors

Assem Abd-AlQader Mahmoud, Amena

Advisor

Richter, Bruce

Journal Title

Journal ISSN

Volume Title

Publisher

University of Waterloo

Abstract

The main subject of this thesis is the infinite graph version of the weak linkage conjecture by Thomassen [24]. We first prove results about the structure of the lifting graph; Theorems 2.2.8, 2.2.24, and 2.3.1. As an application, we improve the weak-linkage result of Ok, Richter, and Thomassen [18]. We show that an edge-connectivity of (k+1) is enough to have a weak k-linkage in infinite graphs in case k is odd, Theorem 3.3.6. Thus proving that Huck's theorem holds for infinite graphs. This is only one step far away from the conjecture, which has an edge-connectivity condition of only k in case k is odd. As another application, in Theorem 4.2.7 we improve a result of Thomassen about strongly connected orientations of infinite graphs [25], in the case when the infinite graph is 1-ended. This brings us closer to proving the orientation conjecture of Nash-Williams for infinite graphs [15].

Description

Keywords

edge, connectivity, linkage, infinite, graph, orientation, arc

LC Subject Headings

Citation