Y Graph
المؤلف:
Biggs, N. L
المصدر:
Algebraic Graph Theory, 2nd ed. Cambridge, England: Cambridge University Press
الجزء والصفحة:
...
12-4-2022
1759
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).
 |
graph |
expansion  |
| 28 |
Coxeter graph |
(7; 1, 2, 4) |
| 56 |
cubic symmetric graph  |
(14; 1, 3, 5) |
| 112 |
cubic symmetric graph  |
(28; 1, 3, 9) |
| 224 |
cubic symmetric graph  |
(56; 1, 9, 25) |
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.
الاكثر قراءة في نظرية البيان
اخر الاخبار
اخبار العتبة العباسية المقدسة
