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:

    One does not realize the historical sensation as a re-experiencing, but as an understanding that is closely related to the understanding of music, or rather of the world by means of music.
    Johan Huizinga (1872–1945)

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