Centered Tree

 

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

---

REFERENCES

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."

مواضيع ذات صلة

Minimum Spanning Tree

Maximum Leaf Number

Lobster Graph

Labeled Tree

Internal Path Length

Red-Black Tree

Pseudotree

Pseudoforest

Prüfer Code

Planted Tree

Planted Planar Tree

Graph Strength