Article ID Journal Published Year Pages File Type
5776845 Discrete Mathematics 2017 11 Pages PDF
Abstract
We raise the conjecture that for every integer g≥3 there are only finitely many 3-regular digraphs of girth g without vertex disjoint directed cycles of different lengths and give support for this conjecture by proving that it is true for g=3.
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,