Aplicaciones de la teoría de grafos a algunos juegos de estrategia
Tipo de documento
Autores
Lista de autores
Martín, Eduardo y Méndez, Alfredo
Resumen
Al analizar algunos juegos relativamente sencillos, podemos observar que es posible seguir una estrategia que nos permite ganar si jugamos bien. El propósito de este artículo es modelar estos juegos mediante la teoría de grafos, revisar las estrategias seguidas para ganar y aplicarlas a otros juegos que puedan ser igualmente modelables. Para ello es fundamental comprender el concepto de núcleo de un grafo, por lo que será preciso conocer algunas definiciones básicas de la teoría de grafos.
Fecha
2004
Tipo de fecha
Estado publicación
Términos clave
Enfoque
Idioma
Revisado por pares
Formato del archivo
Referencias
AVONDO-BODINO, G. (1979): “Graph Theory in Operations Research”, en Applications of Graph Theory, R.J. Wilson and L.W. Beineke, editors, Academic Press, London. BOLLOBÁS, B. (1985): Random Graphs, Academic Press, New York. BOLLOBÁS, B. (1998): Modern Graph Theory, Springer-Verlag, New York. BONDY, J.A. and MURITY, U.S.R. (1976): Graph Theory and appli- cations, 1a Ed. Macmillan, London. BRUALDI, R. (1977): Introductory Combinatorics, North-Holland, Amsterdam. BUSACKER, R.G. and SAATY, T.L. (1965): Finite Graphs and Networks, 1a Ed. McGraw, New York. FOULDS, L.R. (1992): Graph Theory Applications, Springer-Verlag, New York. HAGE, P. and HARARY, F (1991): Exchange in Oceanea: A Graph Theoretic Analysis, Clarendon Press, Oxford. KÖNIG, D. (1936): Theorie der endlichen und enendlichen Graphen, Akademische Verlagsgesellschaft, Leipzig. Reimpreso: Chelsea, New York, 1950. MARTÍN, E., SERRANO, E., OCAÑA, J.M., PASCUAL, C. y ÁLVAREZ, R. (1997): “Materiales para el Taller de Matemáticas”, Cuaderno n.o 17 del CEP de Fuenlabrada, pp. 52-58. Madrid. PICADO, J.: “Matemática Discreta”, Actas do IX Encontro Regional da SPM, pp. 153-194. ROBERTS, F. (1984): Applied Combinatorics, Prentice-Hall. WILSON, R.J. (1972): Introduction to Graph Theory, Oliver and Boyd, London. WILSON, R.J. and BEINEKE, L.W. (1979): Applications of Graph Theory, Academic Press, London. http://cosmos.imag.fr/GRAPH/english/overview.html http://www.cs.columbia.edu/~sanders/graphtheory/ http://www.c3.lanl.gov/mega-math/gloss/graph/gr.html http://www.graphtheory.com http://www.inf.ufpr.br/~michel/Disciplinas/Bac/Grafos/Intro/intro. html#Def_basicas http://www.math.fau.edu/locke/graphthe.htm http://www.utm.edu/departments/math/graph/