Girth (graph Theory) - Related Concepts

Related Concepts

The odd girth and even girth of a graph are the lengths of a shortest odd cycle and shortest even cycle respectively.

Thought of as the least length of a non-trivial cycle, the girth admits natural generalisations as the 1-systole or higher systoles in systolic geometry.

Read more about this topic:  Girth (graph Theory)

Famous quotes containing the words related and/or concepts:

    So universal and widely related is any transcendent moral greatness, and so nearly identical with greatness everywhere and in every age,—as a pyramid contracts the nearer you approach its apex,—that, when I look over my commonplace-book of poetry, I find that the best of it is oftenest applicable, in part or wholly, to the case of Captain Brown.
    Henry David Thoreau (1817–1862)

    When you have broken the reality into concepts you never can reconstruct it in its wholeness.
    William James (1842–1910)