Seifollah Louis Hakimi

Nacido en Irán.
Matemático, profesor emérito de la Universidad de Northwestern.

Hakimi recibió su Ph.D. de la Universidad de Illinois en Urbana-Champain , en 1959, bajo la supervisión de Mac Van Valkenburg.

Cuenta con más de 100 descendientes académicos.

Conocido por la caracterización de las Secuencia de grados de grafos no dirigidos , para la formulación del Árbol de Steiner en redes,  y por su
 trabajo en la ubicación de la instalación problemas en las redes.

S.L.Hakimi [en linea] Recuperado de:

http://en.wikipedia.org/wiki/S._L._Hakimi

[Imagen S.L.Hakimi] Recuperado de:

https://www.google.com.mx/search?q=hakimi&biw=1137&bih=506&source=lnms&tbm=isch&sa=X&ei=MifyVI3nDsakyAS7uYIg&ved=0CAYQ_AUoAQ&dpr=0.9#tbm=isch&q=louis+hakimi&imgdii=_&imgrc=OWoXpc32o09BdM%253A%3BTq08uBL--GeZjM%3Bhttps%253A%252F%252Fchessprogramming.wikispaces.com%252Ffile%252Fview%252FJvNeumann.jpg%252F401462380%252FJvNeumann.jpg%3Bhttp%253A%252F%252Fteoriadegrafos414028560.blogspot.com%252F2015%252F02%252Fbiografia-de-havel-y-hakimi.html%3B188%3B214 

                                   Václav J. Havel

     Nacio en 1927. Matemático checo, especializado en la teoría de grafos, cuyo trabajo más importante es la resolución del problema de la secuencia de gráficas en 1995 (resuelta  independientemente por Hakimi en 1962.)

Contribuciones.

.) Havel publicó alrededor de 90 artículos
 matemáticos entre los años 1955

y 1994, siendo uno de los primeros «Harmonical quadruplet in
 Moufang plane»
en la revista Czechoslovak Mathematical Journal.

.) Problema de la secuencia de enteros gráfica

Consiste en determinar si una secuencia de enteros
no-negativos cualquiera es o no gráfica, es decir,
es una secuencia de grados de un grafo.

Václav J. Havel [en linea] Recuperado de:

 http://es.wikipedia.org/wiki/V%C3%A1clav_J._Havel

[Imagen Václav J. Havel] Recuperado de: 

https://kubasepia.wordpress.com/

Tarea I Mapa Mental Online de los Conceptos de la Unidad

Tarea 1: mapa mental

López, D. (2015). Conceptos Básicos. México. Archivos de la autora.

Algoritmo de Havel-Hakimi

¿Cuáles son los pasos del algoritmo de Havel-Hakimi?

1° Tenemos que tener una sucesión decreciente (en caso que no lo sea, reordenar los elementos hasta que cumpla la característica)

                        (s,t1,t2,..,ts,d1,d2,..,dr) : s < número de elementos

2° Eliminar “s” e ir disminuyendo en 1 los números t (donde si un número es negativo, este no existe y la sucesión no es grafica)

3° Conectamos los nodos (el eliminado con los t-1)

4° Regresar el paso dos y repetir