pith. sign in

arxiv: 1310.6208 · v1 · pith:M4NR63KDnew · submitted 2013-10-23 · 🧮 math.CO

Enumeration of one class of plane weighted trees

classification 🧮 math.CO
keywords verticesgiventreeweightedweightsblackcolorslist
0
0 comments X
read the original abstract

By weighted tree we understand such connected tree,that: a) each its vertex and each edge have a positive integer weight; b) the weight of each vertex is equal to the sum of weights of outgoing edges. Each tree has a binary structure --- we can color its vertices in two colors, black and white so, that adjacent vertices have different colors. A type is a set of pairwise non-isotopic plane weighted trees with a given list of weights of white vertices and a given list of weights of black vertices. In this work we present a method for computing the cardinality of a given type.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.