Work

Nowhere-zero 8-flows in cyclically 5-edge-connected, flow-admissible signed graphs

Year: 2023

Type: preprint

Abstract: In 1983, Bouchet proved that every bidirected graph with a nowhere-zero integer-flow has a nowhere-zero 216-flow, and conjectured that 216 could be replaced with 6. This paper shows that for cyclically 5-edge-connected bidirected graphs that number can be replaced with 8.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2309.00704

Authors: DeVos, Matt, Nurse, Kathryn, Sámal, Robert

Language: English

Topic: Advanced Graph Theory Research

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: Grantová Agentura České Republiky, Natural Sciences and Engineering Research Council of Canada

Award: Flows and cycles in graphs on surfaces

OpenAlex ID: W4386495059

Cites:

Cited by:

Related to: 10