Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Corruption, Inequality and Income Taxation Kapitel lesen Erstes Kapitel lesen

2015 | OriginalPaper | Buchkapitel

Shannon Switching Game and Directed Variants

verfasst von : A. P. Cláudio, S. Fonseca, L. Sequeira, I. P. Silva

Erschienen in: Dynamics, Games and Science

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Shannon’s switching game is a combinatorial game invented by C. Shannon circa 1955 as a simple model for breakdown repair of the connectivity of a network. The game was completely solved by A. Lehman, shortly after, in what is considered the first application of matroid theory. In the middle 1980s Y. O. Hamidoune and M. Las Vergnas introduced and solved directed versions of the game for graphs considering their generalization to oriented matroids. We do a brief review of the main results and conjectures of the directed case.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Wave Interaction with Floating Bodies in a Stratified Multilayered Fluid
Nächstes Kapitel A Proposal to Measure the Functional Efficiency of Futures Markets
Literatur
1.
Berge, C.: Graphs. North-Holland Mathematical Library, vol. 6. North-Holland, Amsterdam (1989)
2.
Berlekamp, E.R., Conway, J.H., Guy, R.K.: Winning Ways for Your Mathematical Plays, Volume II, 3rd ed. Academic Press, London (1985)
3.
Björner, A., Las Vergnas, M., Sturmfels, B., White, N., Ziegler, G.: Oriented Matroids. Encyclopedia of Mathematics and Its Applications, vol. 46, 2nd edn. Cambridge University Press, Cambridge (1999)
4.
Bland, R., Las Vergnas, M.: Orientability of matroids. J. Combin. Theory, Ser. B 24, 94–123 (1978)
5.
Brualdi, R.: Introductory Combinatorics. North-Holland, Amsterdam (1977)MATH
6.
Bruno, J., Weinberg, L.: A constructive graph theoretic solution of the Shannon switching game. IEEE Trans. Circuit Theory CT-17(1), 74–81 (1970)MathSciNetCrossRef
7.
8.
Chatelain, V., Ramirez Alfonsin, J.L.: The switching game on unions of oriented matroids. Eur. J. Combin. 33(2), 215–219 (2012)MathSciNetCrossRefMATH
9.
10.
Forge, D., Vieilleribière, A.: The directed switching game on Lawrence Oriented matroids. Eur. J. Combin. 30(8), 1833–1834 (2009)CrossRefMATH
11.
Gross, J.L., Yellen, J., Zhang, P. (eds.): Handbook of Graph Theory, 2nd ed, CRC Press 2004.
12.
Hamidoune, Y.O., Las Vergnas, M.: Directed switching games on graphs and matroids. J. Combin. Theory, Ser. B 40, 237–269 (1986)
13.
Hamidoune, Y.O., Las Vergnas, M.: Directed switching games II. Discret. Math. 165/166, 397–402 (1997)
14.
Kishi, G., Kajitani, Y.: On maximally distant trees. In: Proceedings of 5th Allerton Conference on Circuits and Systems Theory, pp. 635–643 (1967)
15.
16.
Novak, L., Gibbons, A.: Hybrid Graph Theory and Network Analysis. Cambridge Tracts in Theoretical Computer Science, vol. 49. Cambridge University Press, Cambridge (1999)
17.
18.
Welsh, D.: Matroid Theory. Academic Press, London (1976)MATH
Metadaten
Titel
Shannon Switching Game and Directed Variants
verfasst von
A. P. Cláudio
S. Fonseca
L. Sequeira
I. P. Silva
Copyright-Jahr
2015
Buch
Dynamics, Games and Science

Print ISBN: 978-3-319-16117-4

Electronic ISBN: 978-3-319-16118-1

Copyright-Jahr: 2015

DOI
https://doi.org/10.1007/978-3-319-16118-1_10