Article ID Journal Published Year Pages File Type
4652686 Electronic Notes in Discrete Mathematics 2008 6 Pages PDF
Abstract

We disprove the following conjecture due to Víctor Neumann-Lara: for every couple of integers (r,s) such that r≥s≥2 there is an infinite set of circulant tournaments T such that the dichromatic number and the acyclic disconnection of T are equal to r and s respectively. We show that for every integer s≥2 there exists a sharp lower bound b(s) for the dichromatic number r such that for every r

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics