Counting odd cycle free orientations of graphs

preprint2020arXivOpen access

Abstract

In this short note we determine the maximum number, over all nn-vertex graphs GG, of orientations of GG containing no strongly connected cycle C2k+1C_{2k+1}. This answers a part of a recent question of Araujo, Botler and Mota.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.