Structure Polynomials and Subgraphs of Rooted Regular Trees
Structure Polynomials and Subgraphs of Rooted Regular Trees
We introduce an algebraic structure allowing us to describe subgraphs of a regular rooted tree. Its elements are called structure polynomials, and they are in a one- to-one correspondence with the set of all subgraphs of the tree. We define two operations, the sum and the product of structure polynomials, …