Hamiltonian graphs from Kirkman to König

Autor: Harald Gropp
Rok vydání: 2006
Předmět:
Zdroj: Electronic Notes in Discrete Mathematics. 24:81-88
ISSN: 1571-0653
DOI: 10.1016/j.endm.2006.06.014
Popis: It happened in the same year (1856) that T.P. Kirkman and W.R. Hamilton discussed problems of closed circuits in graphs. This paper reports on contributions in the 80 years which followed until the first book on graph theory was written by D. Konig in 1936. Further mathematicians involved were E. Steinitz (configurations), M. Dehn and E. Heegard (encyclopedia), and A. Sainte-Lague (zeroth book on graph theory).
Databáze: OpenAIRE