Small oriented cycle double cover of graphs
Combinatorics
2013-07-25 v2 Probability
Abstract
A small oriented cycle double cover (SOCDC)} of a bridgeless graph on vertices is a collection of at most directed cycles of the symmetric orientation, , of such that each edge of lies in exactly one of the cycles. It is conjectured that every 2-connected graph except two complete graphs and has an . In this paper, we study graphs with and obtain some properties of the minimal counterexample to this conjecture.
Keywords
Cite
@article{arxiv.1207.5122,
title = {Small oriented cycle double cover of graphs},
author = {Behrooz Bagheri Gh. and Behnaz Omoomi},
journal= {arXiv preprint arXiv:1207.5122},
year = {2013}
}
Comments
15 pages, 0 figures