[HTML][HTML] On the acyclic disconnection of multipartite tournaments
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 …
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
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 …
(weakly) connected components of a digraph obtained from D by deleting an acyclic set of …
Disproof of a conjecture of Neumann-Lara
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 …
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
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 …
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 …
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 …
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 …
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 …
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 …
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
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 …
integers (r, s) such that r≥ s≥ 2 there is an infinite set of circulant tournaments T such that …