Article ID Journal Published Year Pages File Type
4650327 Discrete Mathematics 2008 8 Pages PDF
Abstract

We say that a tournament is tight if for every proper 3-coloring of its vertex set there is a directed cyclic triangle whose vertices have different colors. In this paper, we prove that all circulant tournaments with a prime number p≥3p≥3 of vertices are tight using results relating to the acyclic disconnection of a digraph and theorems of additive number theory.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,