DC Field | Value | Language |
dc.contributor.author | LLANO PEREZ, BERNARDO | - |
dc.contributor.author | OLSEN, MIKA | - |
dc.coverage.spatial | <dc:creator id="info:eu-repo/dai/mx/cvu/111952">BERNARDO LLANO PEREZ</dc:creator> | - |
dc.coverage.spatial | <dc:creator id="info:eu-repo/dai/mx/cvu/201785">MIKA OLSEN</dc:creator> | - |
dc.coverage.temporal | <dc:subject>info:eu-repo/classification/cti/1</dc:subject> | - |
dc.date.accessioned | 2021-04-21T17:27:34Z | - |
dc.date.available | 2021-04-21T17:27:34Z | - |
dc.date.issued | 2017 | - |
dc.identifier.citation | The Electronic Journal of Combinatorics, 24 (4) 2017 | en_US |
dc.identifier.uri | http://ilitia.cua.uam.mx:8080/jspui/handle/123456789/718 | - |
dc.description.abstract | We disprove the following conjecture due to Victor Neumann-Lara: for every pair
(r; s) of integers such that r > s > 2, there is an in nite set of circulant tournaments
T such that the dichromatic number and the cyclic triangle free disconnection of T
are equal to r and s, respectively. Let Fr;s denote the set of circulant tournaments T
with dc(T) = r and w
3 (T) = s. We show that for every integer s > 4 there exists a
lower bound b(s) for the dichromatic number r such that Fr;s = ; for every r < b(s).
We construct an in nite set of circulant tournaments T such that dc(T) = b(s) and w
3(T) = s and give an upper bound B(s) for the dichromatic number r such that
for every r > B(s) there exists an in nite set Fr;s of circulant tournaments. Some
in nite sets Fr;s of circulant tournaments are given for b(s) < r < B(s). | en_US |
dc.description.sponsorship | Electronic Journal of Combinatorics | en_US |
dc.language.iso | Inglés | en_US |
dc.publisher | Australia : Electronic Journal of Combinatorics | en_US |
dc.relation.haspart | 1077-8926 | - |
dc.rights | https://doi.org/10.37236/5446 | - |
dc.rights | https://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i4p5 | - |
dc.subject | Torneos circulantes | en_US |
dc.subject | Número dicromático | en_US |
dc.subject | Desconexión acíclica | en_US |
dc.title | Disproof of a conjecture of Neumann-Lara | en_US |
dc.type | Artículo | en_US |
Aparece en las colecciones: | Artículos
|