Search Results for:
-
MVLSC 42.4, p. 349-373
MVLSC Home · Issue Contents · Forthcoming Papers Description of the Digraphs {−1}-hypomorphic to a Reducible Digraph Mouna Achour, Youssef Boudabbous and Abderrahim Boussaïri Let 𝐺 be a digraph with vertex set 𝑉. A module of 𝐺 is a set 𝑀 of vertices indistinguishable by the vertices outside 𝑀. A module of 𝐺 distinct […]
-
MVLSC 42.4, p. 333-348
MVLSC Home · Issue Contents · Forthcoming Papers Prime and Critical Digraphs Mayssam Barhoumi, Jamel Dammak and Hamza Si Kaddour Given a digraph 𝐺 = (𝑉, 𝐸), a subset 𝑀 of 𝑉 is a module of 𝐺 if for 𝑎 ≠ 𝑏 ∈ 𝑀 and 𝑥 ∈ 𝑉 \ 𝑀, (𝑎, 𝑥) ∈ 𝐸 (resp. […]
-
MVLSC 42.4, p. 299-331
MVLSC Home · Issue Contents · Forthcoming Papers Siblings of Countable Cographs Geňa Hahn, Maurice Pouzet and Robert Woodrow We show that every countable cograph has either one or infinitely many siblings. This answers, very partially, a conjecture of Thomass´e. The main tools are the notion of well quasi-ordering and the correspondence between cographs […]
-
MVLSC 42.4, p. 265-297
MVLSC Home · Issue Contents · Forthcoming Papers Profinite Congruences and Unary Algebras Jorge Almeida and Ondřej Klíma Profinite congruences on profinite algebras determining profinite quotients are difficult to describe. In particular, no constructive description is known of the least profinite congruence containing a given binary relation on the algebra. On the other hand, […]
-
-
-
-
-
-