2016
DOI: 10.4310/joc.2016.v7.n2.a12
|View full text |Cite
|
Sign up to set email alerts
|

The structure of graphs with circular flow number 5 or more, and the complexity of their recognition problem

Abstract: For some time the Petersen graph has been the only known Snark with circular flow number 5 (or more, as long as the assertion of Tutte's 5-flow Conjecture is in doubt). Although infinitely many such snarks were presented eight years ago in [9], the variety of known methods to construct them and the structure of the obtained graphs were still rather limited. We start this article with an analysis of sets of flow values, which can be transferred through flow networks with the flow on each edge restricted to the … Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

2
68
0

Year Published

2017
2017
2024
2024

Publication Types

Select...
5

Relationship

3
2

Authors

Journals

citations
Cited by 16 publications
(70 citation statements)
references
References 12 publications
2
68
0
Order By: Relevance
“…A stronger version of Theorem is proved in by Esperet, Tarsi and the fourth author (in terms of (k+2)‐weak bisections). In particular, they prove the following:…”
Section: Ban‐linial's Conjecturementioning
confidence: 88%
See 4 more Smart Citations
“…A stronger version of Theorem is proved in by Esperet, Tarsi and the fourth author (in terms of (k+2)‐weak bisections). In particular, they prove the following:…”
Section: Ban‐linial's Conjecturementioning
confidence: 88%
“…Note that the original formulation is in terms of external bisections, which are indeed equivalent to 2-bisections for cubic graphs. A stronger version of Theorem 2.4 is proved in [17] by Esperet, Tarsi and the fourth author (in terms of k ( + 2)-weak bisections). In particular, they prove the following:…”
Section: Ban-linial's Conjecturementioning
confidence: 93%
See 3 more Smart Citations