A note on directed 4-cycles in digraphs
Combinatorics
2012-04-23 v1
Abstract
Using some combinatorial techniques, in this note, it is proved that if , then any digraph on vertices with minimum outdegree at least contains a directed cycle of length at most 4.
Keywords
Cite
@article{arxiv.1204.4515,
title = {A note on directed 4-cycles in digraphs},
author = {Hao Liang and Jun-Ming Xu},
journal= {arXiv preprint arXiv:1204.4515},
year = {2012}
}