pith. sign in

arxiv: 1310.8441 · v1 · pith:EF6RIN3Snew · submitted 2013-10-31 · 🧮 math.CO · cs.DM

Edge-colorings and circular flow numbers on regular graphs

classification 🧮 math.CO cs.DM
keywords graphsclassflownumberregularcircularcubiccharacterization
0
0 comments X
read the original abstract

The paper characterizes $(2t+1)$-regular graphs with circular flow number $2 + \frac{2}{2t-1}$. For $t=1$ this is Tutte's characterization of cubic graphs with flow number 4. The class of cubic graphs is the only class of odd regular graphs where a flow number separates the class 1 graphs from the class 2 graphs. We finally state some conjectures and relate them to existing flow-conjectures.

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.