TOPICS
Search

Spoke Graph


SpokeGraph

Consider a star graph S_(n+1) consisting of a central hub vertex and n spokes, but instead of placing a single point at the end of each spoke, place k points along it (in addition to the shared central point). While this graph has been considered by various authors, it apparently has not been given a standard name. In this work, to avoid confusion with star graphs and permutation star graphs, the term (n,k) spoke graph and notation S(n,k) are used.

Special cases are summarized in the following table.


See also

Helm Graph, Star Graph, Web Graph, Wheel Graph

Explore with Wolfram|Alpha

Cite this as:

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

Subject classifications