×
桑迪·克拉夫扎尔;多罗塔·库齐亚克;伊斯托克·彼得林;伊斯梅尔·耶罗。

图论中的斯坦纳一般位置问题。 （英语） 兹比尔1476.05043

计算。申请。数学。 40，第6号，第223号论文，第15页（2021年）.
小结：让（G）是一个图。（W\subseteq V（G））的Steiner距离是包含（W\）的连通子图的最小尺寸。这样的子图必然是一棵树，称为斯坦纳树。如果（V（T_B）\cap A=B\）对基数（k\）的每个集合（B\子集合A\）和每个Steiner（B\）-树（T_B\）都成立，则集合\（A\子集合V（G）\）是一个\（k\）-Steiner一般位置集。Steiner通用位置编号{sgp}k（_k）（G） （G\）的\）是在\（G \）中设置的最大\（k\）-Steiner一般位置的基数。Steiner集团被引入并用于约束{sgp}k（_k）（G） \）。对于图的树、圈和连接，确定了\（k\）-Steiner一般位置数。给出了分裂图、无限网格和字典乘积的下界。后一个乘积的下限导出了任意词典乘积的一般位置数的精确公式。

引用于7文件

MSC公司：

05C12号 图形中的距离
05二氧化碳 树
05C76号 图形操作（线条图、产品等）

关键词：

斯坦纳距离;斯坦纳通用位置集;斯坦纳总职位编号;图的联接;图的字典积
PDF格式BibTeX公司 XML格式引用
\textit{S.Klavíar}等人，计算。申请。数学。40，第6号，第223号论文，第15页（2021年；Zbl 1476.05043）
全文： 内政部 arXiv公司

参考文献：

[1] Anand，理学学士；M.Changat。；克拉夫扎尔，S。；Peterin，I.，《图的词典产品中的凸集》，图组合，28，77-84（2012）·Zbl 1234.05069号 ·doi:10.1007/s00373-011-1031-4
[2] Anand，理学学士；弗吉尼亚州尤拉斯·钱德兰（Ullas Chandran）；M.Changat。；克拉夫扎尔，S。；Thomas，EJ，一般位置集的特征及其在有向图和二部图中的应用，应用数学计算，359，84-89（2019）·Zbl 1428.05078号
[3] Cáceres，J。；马尔克斯，A。；Puertas，ML，Steiner距离与图的凸性，《欧洲组合杂志》，29726-736（2008）·Zbl 1142.05021号 ·doi:10.1016/j.ejc.2007.03.007
[4] M.Changat。；马修斯，J。；彼得林，I。；Narasimha-Shenoi，PG，图中的元传递函数，讨论数学图论，30671-685（2010）·Zbl 1217.05081号 ·doi:10.7151/dmgt.1522
[5] Chartrand，G。；俄勒冈州Oellermann；田，S。；Zou，HB，图中的Steiner距离，采阿索匹斯·Pěst Mat，114399-410（1989）·Zbl 0688.05040号 ·doi:10.21136/CPM.1989.118395
[6] Dankelmann，P。；Dossou-Olory，AAV，根据偏心序列界定树木的（k）-Steiner-Wiener和Wiener型指数，应用数学学报，171，15（2021）·Zbl 1466.05041号 ·doi:10.1007/s10440-021-00383-9
[7] Ghorbani，M。；人力资源部Maimani；莫梅尼，M。；Rahimi Mahid，F。；克拉夫扎尔，S。；Rus，G.，Kneser图和一些图运算的一般位置问题，讨论数学图论，411199-1213（2021）·Zbl 1468.05057号 ·doi:10.7151/dmgt.2269
[8] Gologranc，T.，《带（4）-Steiner凸球的图》，台湾数学杂志，第19期，第1325-1340页（2015）·Zbl 1357.05031号
[9] Gologranc，T.，Steiner凸集与笛卡尔积，马来人数学科学协会，41，627-636（2018）·Zbl 1390.05055号
[10] 克拉夫扎尔，S。；Patkós，B。；Rus，G。；Yero，IG，关于笛卡尔乘积中的一般位置集，结果数学，76，123（2021）·Zbl 1468.05249号 ·doi:10.1007/s00025-021-01438-x
[11] 克拉夫扎尔，S。；Rus，G.，整数格的一般位置数，应用数学计算，390125664（2021）·兹比尔1462.05124
[12] 克拉夫扎尔，S。；罗尔，DF；Yero，IG，General（d）-位置集，Ars Math Contemp，21，P1.03（2021）·Zbl 1479.05082号
[13] 克拉夫扎尔，S。；Yero，IG，一般位置问题与强解图，开放数学，17，1126-1135（2019）·Zbl 1427.05071号 ·doi:10.1515/小时-2019-0088
[14] Körner，J.，关于Hamming空间的极值组合，组合理论期刊A，71，112-126（1995）·Zbl 0826.05054号 ·doi:10.1016/0097-3165（95）90019-5
[15] 李，X。；Mao，Y。；Gutman，I.，图的Steiner-Wiener指数，讨论数学图论，36，455-465（2016）·Zbl 1334.05027号 ·doi:10.7151/dmgt.1868
[16] Manuel，P。；Klavíar，S.，《图论中的一般位置问题》，Bull Aust Math Soc，98，177-187（2018）·Zbl 1396.05033号 ·doi:10.1017/S0004972718000473
[17] Manuel，P。；Klavžar，S.，一些互联网络上的图论一般位置问题，基金信息，163339-350（2018）·Zbl 1407.68367号
[18] Mao Y，Cheng E，Wang Z（2018）产品网络中的Steiner距离。离散数学理论与计算科学20（2）：8·Zbl 1401.05098号
[19] 马丁内斯，JG；de Freitas，R。；达席尔瓦，A。；Protti，F.，在Steiner树中选择顶点作为路由器候选的算法策略，Mat Contemp，46，265-274（2018）
[20] Neethu，PK；弗吉尼亚州尤拉斯·钱德兰（Ullas Chandran）；Changat，M。；Klavíar，S.，关于互补棱镜的一般位置数，基金会信息，178，267-281（2021）·Zbl 1485.05038号
[21] 尼尔森，MH；Oellermann，OR，Steiner树和凸几何，SIAM J离散数学，23680-693（2009）·Zbl 1191.05037号 ·doi:10.1137/070691383
[22] Patkós，B.，关于Kneer图上的一般位置问题，Ars Math Contemp，18273-280（2020）·Zbl 1464.05136号 ·数字对象标识代码：10.26493/1855-3974.1957.a0f
[23] 托马斯，EJ；Ullas Chandran，SV，具有大一般位置数的图类的特征，AKCE Int J graphs Comb，17，935-939（2020）·Zbl 1468.05066号 ·doi:10.1016/j.akcej.2019.08.008
[24] 弗吉尼亚州尤拉斯·钱德兰（Ullas Chandran）；Jaya Parthasarathy，G.，图中的测地无冗余集，《国际数学组合杂志》，4135-143（2016）
[25] 田，J。；Xu，K。；Klavíar，S.，两树笛卡尔积的一般位置数，布尔奥斯特数学社会，104，2021，1-10（2021）·Zbl 1467.05211号 ·doi:10.1017/S0004972720001276
[26] 田，J。；Xu，K.，涉及小直径因子的笛卡尔积的一般位置数，应用数学比较，403，126206（2021）·Zbl 1510.05063号 ·doi:10.1016/j.amc.2021.126206
[27] 王，Z。；Mao，Y。；Melekian，C。；Cheng，E.，连接图、日冕图、簇图和阈值图中的Steiner距离，《科学与工程杂志》，35，721-735（2019）
[28] 张，J。；金特里，M。；Wang，H。；Jin，Y-L；Zhang，X-D，关于Steiner-Wiener逆问题，Match Commun Math Comput Chem，82，743-754（2019）·Zbl 1472.92348号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。