罗伯特·E·贾米森。 在树上交替使用惠特尼总和和匹配。1 （英语） Zbl 0649.05027号 离散数学。 67, 177-189 (1987). 树的k节点子压力的数量是它的第k个Whitney数。本文研究了这些惠特尼数的某些交替和的行为，并展示了它们与树中最大匹配结构的关系。结果表明，Whitney数的交替和给出了独立节点集的最大基数。此外，加权交替求和产生了至少一个最大匹配未覆盖的节点数。 引用于1审查引用于10文件 MSC公司： 05年5月 树 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 关键词：惠特尼数;最大匹配数;树 PDF格式BibTeX公司 XML格式引用 \textit{R.E.Jamison}，离散数学。67、177--189（1987年；Zbl 0649.05027） 全文： DOI程序 参考文献： [1] Edelman，P.H.，Meet-分配格与反交换闭包，代数普遍性，10290-299（1980）·Zbl 0442.06004 [2] Edelman，P.H。；Jamison，R.E.，凸几何理论，几何学。Dedicata，19247-270（1985）·Zbl 0577.52001 [3] Edmonds，J.，《小径、树木和花朵》，加拿大。数学杂志。，17, 449-467 (1965) ·Zbl 0132.20903号 [4] Greene，C。；Kleitman，D.J.，有限集理论中的证明技术，（Rota，G.C.，《组合数学研究》，MAA研究，17（1978），22-79·兹比尔0409.05012 [5] Harary，F.，《图论》（1972），艾迪森·韦斯利：艾迪森·韦斯利·雷丁，马萨诸塞州），95-96 [6] Jamison，R.E.，《关于树子树中节点的平均数》，J.Combin，Theory Ser。B、 35207-223（1983）·Zbl 0509.05034号 [7] Jamison，R.E.，子树平均阶的单调性，J.组合理论。B、 37、70-78（1984年）·Zbl 0544.05054号 [8] Meir，A。；Moon，J.W.，随机树的期望节点独立数，Indag。数学。，35, 335-341 (1974) ·Zbl 0264.05104号 [9] Meir，A。；Moon，J.W.，《关于某些有根树科的子树》，Ars Combin.，16-B，305-318（1983）·Zbl 0535.05024号 [10] Ruskey，F.，《列出和计算树的子树》，SIAM J.Compute。，10, 141-150 (1981) ·Zbl 0454.68081号 [11] Savage，C.，最大匹配和树，Inform。过程。信件，10202-205（1980）·Zbl 0448.68017号 [12] 威尔什·D·J·A，《矩阵理论》（1976），学术出版社：伦敦学术出版社，97-115·Zbl 0343.05002号 [13] D.Whited，私人通信（1981）。；D.Whited，《私人通信》（1981年）。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。