Back to search

West Virginia University

On flows of graphs

Abstract

dc:description.abstract

Tutte's 3-flow Conjecture, 4-flow Conjecture, and 5-flow Conjecture are among the most fascinating problems in graph theory. In this dissertation, we mainly focus on the nowhere-zero integer flow of graphs, the circular flow of graphs and the bidirected flow of graphs. We confirm Tutte's 3-flow Conjecture for the family of squares of graphs and the family of triangularly connected graphs. In fact, we obtain much stronger results on this conjecture in terms of group connectivity and get the complete characterization of such graphs in those families which do not admit nowhere-zero 3-flows. For the circular flows of graphs, we establish some sufficient conditions for a graph to have circular flow index less than 4, which generalizes a new known result to a large family of graphs. For the Bidirected Flow Conjecture, we prove it to be true for 6-edge connected graphs.

Degree

thesis:*
Name thesis:degree_name
PhD
Level thesis:degree_level
Dissertation
Discipline thesis:degree_discipline
Mathematics

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Xu, Rui

Subjects

dc:subject × 1

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
West Virginia University
Base URL
researchrepository.wvu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Xu, Rui. On flows of graphs. Dissertation thesis, https://doi.org/10.33915/etd.2096