L'article passe en revue quelques Solutions de Tournois (correspondances de choix définies sur les tournois). On compare ces solutions entre elles, et on mentionne certaines de leurs propriétés.

In this paper we derive new properties complementary to an $2n\times 2n$ Brualdi-Li tournament matrix $B_{2n}$. We show that $B_{2n}$ has exactly one positive real eigenvalue and one negative real eigenvalue and, as a by-product, reprove that every Brualdi-Li matrix has distinct eigenvalues. We then bound the partial sums of the real parts and the imaginary parts of its eigenvalues. The inverse of $B_{2n}$ is also determined. Related results obtained in previous articles are proven to be corollaries.

A digraph D is k-transitive if the existence of a directed path (v0, v1, . . . , vk), of length k implies that (v0, vk) ∈ A(D). Clearly, a 2-transitive digraph is a transitive digraph in the usual sense. Transitive digraphs have been characterized as compositions of complete digraphs on an acyclic transitive digraph. Also, strong 3 and 4-transitive digraphs have been characterized. In this work we analyze the structure of strong k-transitive digraphs having a cycle of length at least k. We show...

Let D be a digraph with set of vertices V and set of arcs A. We say that D is k-transitive if for every pair of vertices u, v ∈ V, the existence of a uv-path of length k in D implies that (u, v) ∈ A. A 2-transitive digraph is a transitive digraph in the usual sense. A subset N of V is k-independent if for every pair of vertices u, v ∈ N, we have d(u, v), d(v, u) ≥ k; it is l-absorbent if for every u ∈ V N there exists v ∈ N such that d(u, v) ≤ l. A k-kernel of D is a k-independent and (k − 1)-absorbent...

A kernel N of a digraph D is an independent set of vertices of D such that for every w ∈ V(D)-N there exists an arc from w to N. If every induced subdigraph of D has a kernel, D is said to be a kernel-perfect digraph. In this paper I investigate some sufficient conditions for a digraph to have a kernel by asking for the existence of certain diagonals or symmetrical arcs in each odd directed cycle whose length is at most 2α(D)+1, where α(D) is the maximum cardinality of an independent vertex set...

Given a strongly stationary Markov chain (discrete or continuous) and a finite set of stopping rules, we show a noncombinatorial method to compute the law of stopping. Several examples are presented. The problem of embedding a graph into a larger but minimal graph under some constraints is studied. Given a connected graph, we show a noncombinatorial manner to compute the law of a first given path among a set of stopping paths.We prove the existence of a minimal Markov chain without oversized information....

The directed distance $d(u,v)$ from $u$ to $v$ in a strong digraph $D$ is the length of a shortest $u-v$ path in $D$. The eccentricity $e\left(v\right)$ of a vertex $v$ in $D$ is the directed distance from $v$ to a vertex furthest from $v$ in $D$. The center and periphery of a strong digraph are two well known subdigraphs induced by those vertices of minimum and maximum eccentricities, respectively. We introduce the interior and annulus of a digraph which are two induced subdigraphs involving the remaining vertices. Several results concerning...

Let ${\mathbb{Z}}_n\left[\mathrm{i}\right]$ be the ring of Gaussian integers modulo $n$. We construct for ${\mathbb{Z}}_n\left[\mathrm{i}\right]$ a cubic mapping graph $\Gamma \left(n\right)$ whose vertex set is all the elements of ${\mathbb{Z}}_n\left[\mathrm{i}\right]$ and for which there is a directed edge from $a\in {\mathbb{Z}}_n\left[\mathrm{i}\right]$ to $b\in {\mathbb{Z}}_n\left[\mathrm{i}\right]$ if $b=a^3$. This article investigates in detail the structure of $\Gamma \left(n\right)$. We give suffcient and necessary conditions for the existence of cycles with length $t$. The number of $t$-cycles in ${\Gamma }_1\left(n\right)$ is obtained and we also examine when a vertex lies on a $t$-cycle of ${\Gamma }_2\left(n\right)$, where ${\Gamma }_1\left(n\right)$ is induced by all the units of ${\mathbb{Z}}_n\left[\mathrm{i}\right]$ while ${\Gamma }_2\left(n\right)$ is induced by all the...