Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"Cycle double covers"”.
-
Cycle Double Covers and Integer Flows
… two famous problems in graph theory, namely the cycle double cover conjecture and the integer flows conjectures. This kind of problem is undoubtedly one of the major catalysts in the tremendous development of graph theory. It was observed by Tutte that the Four color problem can be formulated in …
-
Topics in trivalent graphs
… of edge space E and its orthogonal subspaces Z (cycle space) and Z* (cut space). "Reduced vectors" are defined as elements of the quotient space E/Z*. Reduced vectors of edges give a simple way of characterising edges that are bridges (their reduced vector is null) or 2-edge cuts (their vectors …