arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
A note on directed 4-cycles in digraphs
Hao Liang
,
Jun-Ming Xu
Published: 2012-04-20
Note:
DOI:
10.4236/am.2012.37120
#
•
BIB
•
PDF
•
ARXIV
•
Abstract
Using some combinatorial techniques, in this note, it is proved that if $α\geq 0.28866$, then any digraph on $n$ vertices with minimum outdegree at least $αn$ contains a directed cycle of length at most 4.
BibTeX
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all