Centered Tree


A tree (also called a central tree) having a single node that is a graph center. The numbers of centered trees on n=1, 2, ... nodes are 1, 0, 1, 1, 2, 3, 7, 12, 27, 55, 127, 284, 682, 1618, ... (OEIS A000676).

See also

Bicentered Tree, Graph Center, Tree

Explore with Wolfram|Alpha


Biggs, N. L.; Lloyd, E. K.; and Wilson, R. J. Graph Theory 1736-1936. Oxford, England: Oxford University Press, p. 49, 1976.Cayley, A. "On the Analytical Forms Called Trees, with Application to the Theory of Chemical Combinations." Reports Brit. Assoc. Advance. Sci. 45, 237-305, 1875. Reprinted in The Collected Mathematical Papers of Arthur Cayley, Vol. 9. Cambridge: Cambridge University Press, pp. 427-460, 1896.Sloane, N. J. A. Sequence A000676/M0831 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Centered Tree

Cite this as:

Weisstein, Eric W. "Centered Tree." From MathWorld--A Wolfram Web Resource.

Subject classifications