Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650327 | Discrete Mathematics | 2008 | 8 Pages |
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
Bernardo Llano, Víctor Neumann-Lara,