TOPICS
Search

Y Graph


"The" Y-graph is another term used to refer to a claw graph.

The term "Y-graph" is also used to refer to a graph expansion with the Y graph as its base (e.g., Horton and Bouwer 1991). There are exactly four graph expansions with Y-graph base that are symmetric (Biggs 1993, p. 147).

ngraphexpansion (n;s_1,...,s_v)
28Coxeter graph(7; 1, 2, 4)
56cubic symmetric graph F_(056)C(14; 1, 3, 5)
112cubic symmetric graph F_(112)B(28; 1, 3, 9)
224cubic symmetric graph F_(224)C(56; 1, 9, 25)

See also

Claw Graph, Graph Expansion, H Graph, I Graph

Explore with Wolfram|Alpha

References

Biggs, N. L. Algebraic Graph Theory, 2nd ed. Cambridge, England: Cambridge University Press, p. 147, 1993.Bouwer, I. Z.; Chernoff, W. W.; Monson, B.; and Star, Z. The Foster Census. Charles Babbage Research Centre, 1988.Horton, J. D. and Bouwer, I. Z. "Symmetric Y-Graphs and H-Graphs." J. Combin. Th. Ser. B 53, 114-129, 1991.

Referenced on Wolfram|Alpha

Y Graph

Cite this as:

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

Subject classifications