[HTML][HTML] On the acyclic disconnection of multipartite tournaments

AP Figueroa, B Llano, M Olsen… - Discrete Applied …, 2012 - Elsevier
The acyclic disconnection of a digraph D is the maximum number of components that can be
obtained by deleting from D the set of arcs of an acyclic subdigraph. We give bounds for the …

Bounds on the acyclic disconnection of a digraph

C Balbuena, D González-Moreno, M Olsen - Boletín de la Sociedad …, 2025 - Springer
The acyclic disconnection ω→(D) of a digraph D is the maximum possible number of
(weakly) connected components of a digraph obtained from D by deleting an acyclic set of …

Disproof of a conjecture of Neumann-Lara

B Llano, M Olsen - The electronic journal of combinatorics, 2017 - combinatorics.org
We disprove the following conjecture due to Víctor Neumann-Lara: for every pair $(r, s) $ of
integers such that $ r\geq s\geq 2$, there is an infinite set of circulant tournaments $ T $ such …

[HTML][HTML] On the acyclic disconnection and the girth

C Balbuena, M Olsen - Discrete Applied Mathematics, 2015 - Elsevier
The acyclic disconnection, ω ⃗ (D), of a digraph D is the maximum number of connected
components of the underlying graph of D− A (D∗), where D∗ is an acyclic subdigraph of D …

A family of bipartite circulant tournaments with acyclic disconnection 3

IA Goldfeder, NY Javier-Nol, J Tey - Discrete Applied Mathematics, 2022 - Elsevier
The acyclic disconnection of a digraph is the maximum number of colors such that there is a
vertex-coloring of our digraph with such number of colors with no well-colored cycles. In …

Two characterizations of simple circulant tournaments

B Llano - arxiv preprint arxiv:1507.03623, 2015 - arxiv.org
The\textit {acyclic disconnection} $\overrightarrow {\omega}(D) $(resp. the\textit {directed
triangle free disconnection} $\overrightarrow {\omega} _ {3}(D) $) of a digraph $ D $ is …

[HTML][HTML] The acyclic and C⃗3-free disconnection of tournaments

JL Cosme-Álvarez, B Llano - Discrete Mathematics, 2013 - Elsevier
The acyclic disconnection ω ⃗ (D) of a digraph D is defined as the maximum number of
colors in a coloring of the vertices of D such that no cycle is properly colored (in a proper …

[PDF][PDF] Enumeration and dichromatic number of tame tournaments.

V Neumann-Lara, M Olsen - Australas. J Comb., 2009 - academia.edu
The concept of molds, introduced by the authors in a recent preprint, break regular
tournaments naturally into big classes: cyclic tournaments, tame tournaments and wild …

[PDF][PDF] GRAPH THEORY COLLOQUIUM

M Olsen - imada.sdu.dk
I will present results on tight regular tournaments using the structure of its domination
digraph. The domination graph of a tournament T is the graph on the vertex set V (T) with …

THE DICHROMATIC NUMBER AND THE ACYCLIC DISCONNECTION IN TOURNAMENTS

B Llano, M Olsen - 13th WORKSHOP ON GRAPH THEORY - cid.uz.zgora.pl
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 …