The directed switching game on Lawrence oriented matroids

@article{Forge2009TheDS,
  title={The directed switching game on Lawrence oriented matroids},
  author={David Forge and Adrien Vieilleribi{\`e}re},
  journal={Eur. J. Comb.},
  year={2009},
  volume={30},
  pages={1833-1834}
}
The main content of the note is a proof of the conjecture of Hamidoune and Las Vergnas on the directed switching game in the case of Lawrence oriented matroids. © 2008 Elsevier Ltd. All rights reserved. C.E. Shannon introduced the switching game for graphs circa 1960. The game has been generalized and solved formatroids by A. Lehman [1]. A directed switching game on graphs and orientedmatroids was introduced by Y. O. Hamidoune andM. Las Vergnas in 1986 [2]. They have solved it for graphic and… CONTINUE READING

From This Paper

Topics from this paper.

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-3 of 3 references

Directed Switching Games on graphs and matroids

J. Comb. Theory, Ser. B • 1986
View 3 Excerpts
Highly Influenced

A solution to the Shannon switching game, SIAM J

A. Lehman
1964

Jeux de commutation orientés sur les graphes et les matrodes

Y. O. Hamidoune, M. Las Vergnas
C . R . Acad . Sci . Paris