×

在树的不同“中间部分”。 (英语) Zbl 1393.05081号

摘要:我们确定给定顺序的树之间的中心、质心和子树核心任意两个之间的最大距离。对于具有给定最大度的树木和具有给定直径的树木都获得了相应的结果。给定阶数和直径的树的质心和子树核之间的最大距离问题变得很困难。它可以通过最小化给定阶和高度的有根树中包含根的子树的数量来解决。虽然后一个问题仍未解决,但我们提供了极值结构的部分表征。

MSC公司:

05二氧化碳
05C12号 图形中的距离
05C35号 图论中的极值问题
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接

参考文献:

[1] E.Andriantiana、S.Wagner和H.Wang。贪婪的树、子树和反链。电子。J.Combina.,20(3)#P282013年·Zbl 1295.05076号
[2] C.A.Barefoot、R.C.Entringer和L.A.Sz´ekely。树中距离比的极值。离散应用程序。数学。,80:37-56, 1997. ·Zbl 0886.05059号
[3] R.Entringer、D.Jackson和D.Snyder。图形中的距离。捷克斯洛伐克数学。J.,26:283-2961976年·Zbl 0329.05112号
[4] R.贾米森。树的子树中的平均节点数。组合理论期刊。B、 1983年,35:207-223·Zbl 0509.05034号
[5] C.约旦。表面组合不对齐。J.Reine Angew。数学。,70:185-190, 1869.
[6] L.Lov´asz公司。组合问题和练习。AMS切尔西出版社,罗德岛州普罗维登斯,2007年第2版·Zbl 1120.05001号
[7] N.Schmuck、S.Wagner和H.Wang。贪婪的树、毛虫和维纳型图不变量。匹配Commun。数学。计算。化学。,68:273-292, 2012. ·Zbl 1289.05145号
[8] L.A.Sz´ekely和H.Wang。在树的子树上。申请中的预付款。数学。,34:138 - 155, 2005. ·Zbl 1153.05019号
[9] L.A.Sz´ekely和H.Wang。子树数量最多的二叉树。离散应用程序。数学。,155:374-385, 2007. ·Zbl 1113.05025号
[10] H.Wang。给定度序列的树的维纳指数的极值。离散应用程序。数学。,156:2647-2654, 2008. ·Zbl 1155.05020号
[11] H.维纳。石蜡沸点的结构测定。美国化学杂志。Soc.,69:17-201947年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。