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:

    Let it suffice that in the light of these two facts, namely, that the mind is One, and that nature is its correlative, history is to be read and written.
    Ralph Waldo Emerson (1803–1882)

    What we call National-Socialism is the poisonous perversion of ideas which have a long history in German intellectual life.
    Thomas Mann (1875–1955)

    Every library should try to be complete on something, if it were only the history of pinheads.
    Oliver Wendell Holmes, Sr. (1809–1894)