P242: Enumeration of all multitrees satisfying given constraints

P242: Enumeration of all multitrees satisfying given constraints

Input:

A set $\Sigma$ of labels, a function $val: \Sigma \to \mathbb{Z}^+$, and a feature vector $g$ of level $K$.

Output:

All $(\Sigma, val)$-labeled multitrees $T$ such that $f_K(T) = g$ and $deg(v;T) = val(\ell(v))$ for all vertices $v \in T$.

Complexity:

Comment:

This algorithm is for chemical graphs.

Reference:

[Ishida2008] (Bibtex)