Václav J. Havel

matemático checoslovaco
(Redirigido desde «V. J. Havel»)

Václav J. Havel es un matemático checo, especializado en teoría de grafos, cuyo trabajo más importante es la resolución del problema de la secuencia de enteros gráfica en 1955, resuelta independientemente por Hakimi en 1962.

Václav J. Havel
Información personal
Nacimiento 17 de diciembre de 1927 Ver y modificar los datos en Wikidata (96 años)
Praga (Checoslovaquia) Ver y modificar los datos en Wikidata
Nacionalidad checa
Información profesional
Área Teoría de grafos
Conocido por Teorema de Havel-Hakimi
Empleador Universidad Técnica de Brno Ver y modificar los datos en Wikidata

Problema de la secuencia de enteros gráfica

editar

El 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. Havel publica en 1955 el paper «Poznámka o existenci konečných grafů »[1]​ en la revista de matemática checa Časopis pro pěstování matematiky donde da solución al problema a través del siguiente teorema:

Teorema de Havel-Hakimi

Una secuencia de enteros   es gráfica sí, y sólo sí también lo es la lista:  , que resulta de eliminar el primer elemento y restar una unidad a los siguientes   valores de la lista.

Contribución

editar

Havel publicó alrededor de 90 artículos matemáticos entre los años 1955 y 1994,[2]​ siendo uno de los primeros «Harmonical quadruplet in Moufang plane» en la revista Czechoslovak Mathematical Journal y el último: «Kdo poprvé užil ve fyzice delta funkci?» (Who first used the delta-function in physics?) en la revista Pokroky matematiky, fyziky a astronomie

Véase también

editar

Referencias

editar
  1. Havel, V. (1955). «Poznámka o existenci konečných grafů (A remark on the existence of finite graphs).». Časopis Pest. Mat. 80. 477–480. 
  2. Czech Digital Mathematics Library (2010). «Author: Havel, Václav». DML-CZ.