主题
Search

泰勒条件


TaylorsCondition

对于给定的 正整数 n,是否存在一个 加权树,其具有 n图顶点,其路径的权重为 1, 2, ..., (n; 2),其中 (n; 2) 是一个 二项式系数?泰勒证明,除非它是 完全平方数完全平方数 加 2,否则不存在这样的 。除了 n=2、3、4 和 6 之外,没有已知的此类

Székely等人通过计算表明,不存在具有 n=9 和 11 的此类树。他们还表明,如果存在一个在 n 个顶点上的此类树,则最大顶点度最多为 (sqrt(8)/3+o(1))n,并且不存在长度大于 n/sqrt(2)(1+o(1)) 的路径。他们推测,只有有限个这样的树。


另请参阅

戈隆标尺, 完美差集, 加权树

此条目的部分内容由 Adrian Riskin 贡献

使用 Wolfram|Alpha 探索

参考文献

Honsberger, R. 数学瑰宝 III。 Washington, DC: Math. Assoc. Amer., pp. 56-60, 1985.Leech, J. "另一个树标记问题。" Amer. Math. Monthly 82, 923-925, 1975.Székely, L. A. "九节点和十一节点李奇树的程序。" http://www.math.sc.edu/~szekely/leechtree/.Székely, L. A.; Wang, H.; and Zhang, Y. "关于李奇树的一些非存在性结果。" Bull. Inst. Combin. Appl. 44, 37-45, 2005.Taylor, H. "边标记树中的奇路径和。" Math. Mag. 50, 258-259, 1977.

在 Wolfram|Alpha 中被引用

泰勒条件

如此引用

Riskin, AdrianWeisstein, Eric W. "泰勒条件。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/TaylorsCondition.html

主题分类