id: 03892975
dt: j
an: 03892975
au: Hamidoune, Yahya Ould; Las Vergnas, Michel
ti: Jeux de commutation orientés sur les graphes et les matroïdes. (Directed
    Switching Games on Graphs and Matroids).
so: C. R. Acad. Sci., Paris, Sér. I 298, 497-499 (1984).
py: 1984
pu: Elsevier, Paris
la: FR
cc: 
ut: games on graphs; Shannon Switching Game; oriented matroids
ci: 
li: 
ab: We introduce directed versions of the Shannon Switching Game. In the
    Directed Shannon Switching Game two players, Black and White,
    alternatively direct edges of a graph with two distinguished vertices
    $x\sb 0$, $x\sb 1$. White wins if he connects $x\sb 0$ to $x\sb 1$ by a
    directed path. In the One-Way Game White is allowed to use edges
    directed by Black. All these games are particular cases of games played
    on oriented matroids. We give complete classifications of directed
    switching games on graphic and cographic oriented matroids.
rv: