Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
2 answers
105 views

Calculating number of vertex-pairs with separate common ancestor

Given a tree-graph with one of the vertices designated as the root, what is the complexity of calculating the number of vertex-pairs $\lbrace u,v \rbrace$ of which $v$ is not nearer to the root than $...
Manfred Weis's user avatar
  • 13.2k
7 votes
1 answer
705 views

Is there a natural relationship between OEIS A127670 and Cayley's tree formula?

I apologize in advance that this question must sound highly amateurish, but I am wondering if there is any connection between the formula https://oeis.org/A127670 , which counts the number of fixed $n$...
Tom Solberg's user avatar
  • 4,049