Examples
- Complete graphs are distance regular with diameter 1 and degree v−1.
- Cycles C2d+1 of odd length are distance regular with k = 2 and diameter d. The intersection numbers ai = 0, bi = 1, and ci = 1, except for the usual special cases (see above) and cd = 2.
- All Moore graphs, in particular the Petersen graph and the Hoffman-Singleton graph, are distance regular.
- Strongly regular graphs are distance regular.
- The odd graphs are distance regular.
Read more about this topic: Intersection Array
Famous quotes containing the word examples:
“Histories are more full of examples of the fidelity of dogs than of friends.”
—Alexander Pope (1688–1744)
“In the examples that I here bring in of what I have [read], heard, done or said, I have refrained from daring to alter even the smallest and most indifferent circumstances. My conscience falsifies not an iota; for my knowledge I cannot answer.”
—Michel de Montaigne (1533–1592)
“No rules exist, and examples are simply life-savers answering the appeals of rules making vain attempts to exist.”
—André Breton (1896–1966)