pith. sign in

arxiv: 1306.5645 · v1 · pith:ZJKRS237new · submitted 2013-06-24 · 🧮 math.CO

Intersecting 1-factors and nowhere-zero 5-flows

classification 🧮 math.CO
keywords cubicfactorsgraphnowhere-zerobridgelesscyclicallyedge-connectededges
0
0 comments X
read the original abstract

Let $G$ be a bridgeless cubic graph, and $\mu_2(G)$ the minimum number $k$ such that two 1-factors of $G$ intersect in $k$ edges. A cyclically $n$-edge-connected cubic graph $G$ has a nowhere-zero 5-flow if (1) $n \geq 6$ and $\mu_2(G) \leq 2$ or (2) if $n \geq 5 \mu_2(G)-3$

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.