TOPICS
Search

Musical Graph


MusicalGraph

Knuth (2008, p. 44) terms the 24-vertex graph based on the notes of the musical scale illustrated above the "musical graph."

MusicalGraph1

This graph can be seen to be the 24-vertex case of the general 2n-vertex graphs illustrated above (for n>2).

MusicalGraph2

In fact, the nth musical graph (on 2n vertices) is isomorphic to the circulant graph Ci_(2n)(1,n-1,n)


See also

Circulant Graph

Explore with Wolfram|Alpha

References

Knuth, D. E. Ch. 7, Problem 133 in The Art of Computer Programming, Volume 4, Fascicle 0: Introduction to Combinatorial Functions and Boolean Functions.. Upper Saddle River, NJ: Addison-Wesley, 2008.

Referenced on Wolfram|Alpha

Musical Graph

Cite this as:

Weisstein, Eric W. "Musical Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/MusicalGraph.html

Subject classifications

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy