×
尤瓦州库比卡;格热戈兹·库比奇;奥特鲁德·奥勒曼。

图表中的斯坦纳区间。 （英语） Zbl 0898.05044号

离散应用程序。数学。 81，编号1-3181-190（1998）.
如果\（S\）是连通图\（G\）的顶点集的子集，则\（S~）的Steiner距离\（d（S）\）是包含\（S_）的\（G~）的连通子图的最小边数；这个子图总是一棵树，称为\（S\）的斯坦纳树。（S\）的Steiner区间\（I（S）\）是\（G\）的所有顶点的集合，这些顶点位于\（S）的Steener树中。如果\（S\）有\（n\）个元素和\（k\leqn\），那么\。研究了（I_k（S））非空的问题，并证明了有关的一些定理。最一般的定理如下：设（G）是一个有序图（p\geqn），设（n\geq2k）。那么，对于\（G）的每个顶点的\（n）-集\（S），\（I_k（S）\是非空的，当且仅当\（G。
审核人：B.泽林卡（利伯雷语）

引用于1审查
引用于13文件

MSC公司：

05C38号 路径和循环
05二氧化碳 树

关键词：

路径;斯坦纳距离;斯坦纳树;斯坦纳间隔
PDF格式BibTeX公司 XML格式引用
\textit{E.Kubicka}等人，《离散应用》。数学。81，编号1--3，181-190（1998；Zbl 0898.05044）
全文： 内政部 链接

参考文献：

[1] Avann，S.P.，《度量三元分配半晶格》（Proc.Amer.Math.Soc.，12（1961）），407-414·Zbl 0099.02201号
[2] Bandelt，H.J.，有限度量空间的质心和中值，图论，16，305-317（1992）·Zbl 0849.05027号
[3] Bandelt，H.J。；Barthelemy，J.P.，中值图中的中值，离散应用。数学。，8, 131-142 (1984) ·Zbl 0536.05057号
[4] Barbut，M.、Médiane、distributivité、e loignements、Math et Sci。嗯，70，5-31（1980）·Zbl 0439.06007号
[5] Barthelemy，J.P。；Janowitz，M.F.，共识的形式理论，SIAM J.离散数学。，4, 305-322 (1991) ·Zbl 0734.90008号
[6] Barthelemy，J.P。；McMorris，F.R.，树木的中位数程序，分类杂志，3329-334（1986）·Zbl 0617.62066号
[7] Barthelemy，J.P。；Monjardet，B.，《聚类分析和社会选择理论中的中位数程序》，数学。社会科学。，1235-268（1981年）·Zbl 0486.62057号
[8] Chartrand，G。；Oellermann，O.R.，《应用与算法图论》（1993），McGraw-Hill:McGraw-Hill纽约
[9] P.Dankelmann，O.R.Oellermann，H.C.Swart，具有特定性质的图的平均距离的界，离散应用数学。，出现。；P.Dankelmann，O.R.Oellermann，H.C.Swart，具有特定性质的图的平均距离的界，离散应用数学。，出现·Zbl 0884.05040号
[10] Garey，M.R。；Johnson，D.S.，《计算机与难处理性：NP-完整性指南》（1979），弗里曼：弗里曼纽约·Zbl 0411.68039号
[11] Goldman，A.J.，《简单网络中的最佳中心位置》，交通科学。，5, 212-221 (1971)
[12] Györi，E.，关于图到连通图的划分，组合数学，（1978），北荷兰：北荷兰-纽约），485-494·Zbl 0388.05008号
[13] Hansen，P。；Thisse，J.F.，《投票和规划的结果：Condorcet》。韦伯和罗尔斯地点，《公共经济学杂志》，16，1-15（1981）
[14] Jha，P.K。；Slutzki，G.，识别中值图等距嵌入的凸展开算法，Ars Combin.，34，75-92（1992）·Zbl 0770.05043号
[15] Leclerc，B.，半模格中的中位数和多数，SIAM J.离散数学。，3, 266-276 (1990) ·Zbl 0698.06003号
[16] Leclerc，B.，《格，估值，中位数和多数，离散数学》。，111, 345-356 (1993) ·Zbl 0785.06006号
[17] Leclerc，B.，半格覆盖图中权重度量的中值，离散应用。数学。，49, 281-297 (1994) ·Zbl 0794.06002号
[18] Lovász，L.，图的生成树的同调理论，《数学学报》。阿卡德。科学。匈牙利。，30, 241-251 (1977) ·Zbl 0403.05040号
[19] F.R.McMorris，H.M.Mulder，F.S.Roberts，中值图的中值过程。离散应用数学。，出现。；F.R.McMorris，H.M.Mulder，F.S.Roberts，中值图的中值过程。离散应用数学。，出现·Zbl 0906.05023号
[20] 麦克莫里斯，F.R。；Powers，R.C.，一致性形式理论中的中值过程，SIAM J.离散数学。，8, 507-516 (1995) ·Zbl 0843.90008号
[21] Mitchell，S.L.，树形心的另一个特征，离散数学。，24277-280（1978年）·Zbl 0402.05019号
[22] Mulder，H.M.，《图的区间函数》（1980），数学中心域132：阿姆斯特丹数学中心域·Zbl 0446.05039号
[23] Mulder，H.M.，中值图的结构，离散数学。，24, 197-204 (1978) ·Zbl 0394.05038号
[24] Mulder，H.M。；Schrijver，A.，中值图和Helly超图，离散数学。，25，41-50（1979年）·Zbl 0395.05058号
[25] Nebésky，L.，中值图，评论。数学。卡罗莱纳大学，12，317-325（1971）·Zbl 0215.34001号
[26] Slater，P.J.，任意图的中位数，图论，4389-392（1980）·Zbl 0446.05029号
[27] Vohra，R.V.，《树中某些位置的公理化特征》，欧洲期刊Oper。决议，90，78-84（1996）·Zbl 0914.90182号
[28] Zelinka，B.，树木的中间带和边缘带，Arch。数学。（布尔诺），67-95（1968）·Zbl 0206.26105号
[29] Zelinka，B.，《树木中间带的修改》，数学。Bohemica，118195-200（1993）·Zbl 0778.05030号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。