Edge-colorings and circular flow numbers on regular graphs
Combinatorics
2015-09-22 v1 Discrete Mathematics
Abstract
The paper characterizes -regular graphs with circular flow number . For 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.
Keywords
Cite
@article{arxiv.1310.8441,
title = {Edge-colorings and circular flow numbers on regular graphs},
author = {Eckhard Steffen},
journal= {arXiv preprint arXiv:1310.8441},
year = {2015}
}
Comments
9 pages; 1 figure