Matemáticas (plan 1983) 2017-2

Optativas de los Niveles VII y VIII, Seminario de Análisis Combinatorio

Artículos:

• Fibonacci numbers of graphs
• Hypergraphs
• Fractional Colorings
• Grundy Colorings
• Aplications

Temas Selectos de Teoría de Gráficas

Temario propuesto

Temas:

1. Tópicos de la Teoría Extremal de Gráficas: Jaulas y g-Jaulas.
2. Teoría Fraccional de las Gráficas: Coloracíon fraccional.
3. Teoría Algebráica de las Gráficas y Digrácas: Gráficas de Knesser y Digráficas circulantes.
4. El índice de Hosoya y el índice de Merrield-Simons en Gráficas.
5. Introducción a las Hipergráficas.

Bibliografía:

• J Bondy and U Murty, Graph Theory with Applications. North-Holland, 2008.
• Bella Bollobás, Extremal Graph Theory. Dover Books on Mathematics, 2004.
• Claude Berge, Hypergraphs. North-Holland, 1989.
• Gary Chartrand and Ping Zhang. Chromatic Graph Theory. CRC Press, 2009.
• Edward Scheinerman and Daniel Ullman, Fractional Graph Theory: A rational approach to the Theory of graphs. Dover Books on Mathematics, 2013.
• Chris Godsil and Gordon Royle, Algebraic Graph Theory. Graduate Text in Mathematics, Springer, 2001.
• Prodinger and Tichy, The Fibonacci numbers of graphs. The Fibonacci Quarterly, 20 (1982), 1621.
• K Xu, J Li, and L Zhong, The Hosoya indices and Merrield-Simmons indices of graphs with connectivity at most k. Applied Mathematics Letters, 25 (2012) 476480.

Bibliografía Complementaria:

• Bella Bollobás, Modern Graph Theory. Graduate Text in Mathematics, Springer, 1998.