Hypohamiltonian Graph - History

History

Hypohamiltonian graphs were first studied by Sousselier (1963). Lindgren (1967) cites Gaudin, Herz & Rossi (1964) and Busacker & Saaty (1965) as additional early papers on the subject; another early work is by Herz, Duby & Vigué (1967).

Grötschel (1980) sums up much of the research in this area with the following sentence: “The articles dealing with those graphs ... usually exhibit new classes of hypohamiltonian or hypotraceable graphs showing that for certain orders n such graphs indeed exist or that they possess strange and unexpected properties.”

Read more about this topic:  Hypohamiltonian Graph

Famous quotes containing the word history:

    A country grows in history not only because of the heroism of its troops on the field of battle, it grows also when it turns to justice and to right for the conservation of its interests.
    Aristide Briand (1862–1932)

    It’s nice to be a part of history but people should get it right. I may not be perfect, but I’m bloody close.
    John Lydon (formerly Johnny Rotten)

    No event in American history is more misunderstood than the Vietnam War. It was misreported then, and it is misremembered now.
    Richard M. Nixon (b. 1913)