论文标题
计数奇数周期的图表免费方向
Counting odd cycle free orientations of graphs
论文作者
论文摘要
在此简短说明中，我们确定了所有$ n $ vertex图$ g $的最大数字，包括$ g $的方向，包含没有强连接的周期$ c_ {2k+1} $。这回答了Araujo，Botler和Mota最近问题的一部分。
In this short note we determine the maximum number, over all $n$-vertex graphs $G$, of orientations of $G$ containing no strongly connected cycle $C_{2k+1}$. This answers a part of a recent question of Araujo, Botler and Mota.
