Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5776845 | Discrete Mathematics | 2017 | 11 Pages |
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
Ngo Dac Tan,