Regular Graph - Existence

Existence

It is well known that the necessary and sufficient conditions for a regular graph of order to exist are that and that is even. In such case it is easy to construct regular graphs by considering appropriate parameters for circulant graphs.

Read more about this topic:  Regular Graph

Famous quotes containing the word existence:

    No cause is left but the most ancient of all, the one, in fact, that from the beginning of our history has determined the very existence of politics, the cause of freedom versus tyranny.
    Hannah Arendt (1906–1975)

    Generality is, indeed, an indispensable ingredient of reality; for mere individual existence or actuality without any regularity whatever is a nullity. Chaos is pure nothing.
    Charles Sanders Peirce (1839–1914)

    Every moment of one’s existence one is growing into more or retreating into less. One is always living a little more or dying a little bit.
    Norman Mailer (b. 1923)