The inverse problem for certain tree parameters.
The inverse problem for certain tree parameters.
复制标题
DOI：
10.1016/j.dam.2009.07.004
复制
发表时间：
2009-08-06
影响因子：
1.1
通讯作者：
Wagner, Stephan
中科院分区：
文献类型：
--
作者：
Czabarka, Eva;Szekely, Laszlo;Wagner, Stephan
设p是一个图参数，它为每个图分配一个正整数值。p的反问题要求给定类中的一个图（这里，我们将只关注树），给定p的值。在这种情况下，有兴趣知道这样的图是否可以为所有或至少几乎所有的整数值p找到。我们将提供一个非常一般的设置为这类问题的所有树的集合，描述一些简单的例子，最后考虑有趣的参数“子树数”，其中问题可以简化为一些数论考虑。具体地说，我们将证明每个正整数，只有34个例外，是一些树的子树的数量。
Let p be a graph parameter that assigns a positive integer value to every graph. The inverse problem for p asks for a graph within a prescribed class (here, we will only be concerned with trees), given the value of p. In this context, it is of interest to know whether such a graph can be found for all or at least almost all integer values of p. We will provide a very general setting for this type of problem over the set of all trees, describe some simple examples and finally consider the interesting parameter “number of subtrees”, where the problem can be reduced to some number-theoretic considerations. Specifically, we will prove that every positive integer, with only 34 exceptions, is the number of subtrees of some tree.
登录
查看更多内容
影响因子：
2.4
作者：
HEILMANN, OJ;LIEB, EH
通讯作者：
LIEB, EH
影响因子：
1.6
作者：
Wang, Hua;Yu, Guang
通讯作者：
Yu, Guang
DOI：
10.1021/ci980004b
发表时间：
1998-09-01
期刊：
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES
影响因子：
--
作者：
Lepovic, M;Gutman, I
通讯作者：
Gutman, I
影响因子：
0.8
作者：
LINEK, V
通讯作者：
LINEK, V
DOI：
10.1137/0607015
发表时间：
1986-01-01
期刊：
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS
影响因子：
--
作者：
WILF, HS
通讯作者：
WILF, HS