×
程美群;林红英;周波

给定参数的系列缩减树的最小状态。 （英语） Zbl 1494.05032号

牛市。钎焊。数学。社会（N.S.） 53，第3号，701-720（2022）.
摘要：对于连通图（G）的顶点（v），状态（v）定义为从\（v）到\（G）中所有其他顶点的距离之和。（G）的最小状态是（G）所有顶点的最小状态。我们给出了具有固定参数（如最大度、悬挂顶点数、直径、匹配数和控制数）的系列缩减树的最小状态的最大值，并刻画了唯一的极值树。

引用于1文件

理学硕士：

05C12号 图形中的距离
05二氧化碳 树
05C35号 图论中的极值问题
05C69号 具有特殊性质的顶点子集（支配集、独立集、集团等）

关键词：

最低状态;最小传输;最大度;匹配号码;控制数;序列缩减树
PDF格式BibTeX公司 XML格式引用
\textit{M.Cheng}等人，公牛。钎焊。数学。Soc.（N.S.）53，No.3，701--720（2022；Zbl 1494.05032）
全文： 内政部

参考文献：

[1] Aouchiche，M。；卡波罗西，G。；Hansen，P.，极值图的可变邻域搜索。20.图不变量的自动比较，MATCH Commun。数学。计算。化学。，58, 365-384 (2007) ·Zbl 1274.05235号
[2] Aouchiche，M。；Hansen，P.，Nordhaus-Gaddum关系图中的邻近性和遥远性，计算。数学。申请。，59, 2827-2835 (2010) ·Zbl 1193.05092号 ·doi:10.1016/j.camwa.2010.02.001
[3] Aouchiche，M。；Hansen，P.，图中的邻近性和遥远性：结果和推测，网络，5895-102（2011）·Zbl 1232.05062号 ·doi:10.1002/net.20450
[4] Aouchiche，M。；Hansen，P.，图的邻近性、距离和距离特征值，离散应用。数学。，213, 17-25 (2016) ·Zbl 1344.05085号 ·文件编号：10.1016/j.dam.2016.04.031
[5] Aouchiche，M。；Hansen，P.，图中的接近度、远近度和周长，离散应用。数学。，222, 31-39 (2017) ·Zbl 1396.05054号 ·doi:10.1016/j.dam.2017.01.025
[6] Balakrishnan，K。；布雷萨尔，B。；Changat，M。；克拉夫扎尔，S。；Vesel，A。；Ju igert，P.，《机会均等网络、距离平衡图和维纳博弈》，《离散优化》。，12, 150-154 (2014) ·Zbl 1308.05041号 ·doi:10.1016/j.disopt.2014.01.002
[7] Bergeron，F。；勒鲁，P。；Labele，G.，《组合物种和树状结构》（1998），剑桥：剑桥大学出版社，剑桥·Zbl 0888.05001号
[8] 巴克利，F。；Harary，F.，《图形中的距离》（1990），加利福尼亚州红木市：Addison-Wesley出版公司，加利福尼亚州红木市·Zbl 0688.05017号
[9] Dankelmann，P.，《接近度、距离和最小度》，离散应用。数学。，184, 223-228 (2015) ·Zbl 1311.05048号 ·doi:10.1016/j.dam.2014.11.012
[10] Dobrynin，AA，偶数阶传输不规则树的无限族，离散数学。，342, 74-77 (2019) ·Zbl 1400.05068号 ·doi:10.1016/j.disc.2018.09.015
[11] Entringer，RC；德州杰克逊；斯奈德，DA，图中的距离，捷克斯洛伐克数学。J.，26，101，283-296（1976）·兹伯利0329.05112 ·doi:10.21136/CMJ.1976.101401
[12] MG埃弗雷特；辛克莱，P。；Dankelmann，P.，《一些新的和旧的中心性结果》，J.Math。社会学。，28, 215-227 (2004) ·Zbl 1134.91576号 ·doi:10.1080/00222500490516671
[13] Guo，H.，Zhou，B.：具有给定度序列的树的最小状态（预印本）·Zbl 1508.05151号
[14] Harary，F.，《地位与对比》，《社会计量学》，第22期，第23-43页（1959年）·doi:10.2307/2785610
[15] Harary，F。；Prins，G.，同胚不可约树和其他物种的数量，《数学学报》。，101, 141-162 (1959) ·Zbl 0084.19304号 ·doi:10.1007/BF02559543
[16] Haslegrave，J.，系列减少树平均子树密度的极值结果，J.组合理论。B、 107、26-41（2014）·Zbl 1298.05066号 ·doi:10.1016/j.jctb.2014.02.003
[17] Jemilet，DA；拉贾辛格，I.，《某些树的维纳维数》，《国际高级软件计算杂志》。申请。，8, 96-106 (2016)
[18] Jordan，C.，Sur les assemblies de lignes，J.Reine Angew。数学。，70, 185-190 (1869)
[19] ANC Kang；Ault，DA，自由树质心的一些性质，Inf.过程。莱特。，4, 18-20 (1975) ·Zbl 0313.68032号 ·doi:10.1016/0020-0190（75）90055-1
[20] O.卡里夫。；Hakimi，SL，网络位置问题的算法方法。二： 中位数，SIAM J.Appl。数学。，37, 539-560 (1979) ·Zbl 0432.90075号 ·doi:10.1137/0137041
[21] Krnc，M.公司。；塞雷尼，J-S；Škrekovski，R。；Yilma，ZB，规定大小的双模数据的紧密度集中度量，Netw。科学。，4, 474-490 (2016) ·doi:10.1017/nws.2016.14
[22] Krnc，M.公司。；Škrekovski，R.，网络传输集中化，离散数学。，338, 2412-2420 (2015) ·Zbl 1317.05095号 ·doi:10.1016/j.disc.2015.06.011
[23] Liang，C。；周，B。；Guo，H.，图的最小状态、匹配和控制，计算。J.，64，1384-1392（2021年）·doi:10.1093/comjnl/bxaa057
[24] 林，C。；Tsai，世界卫生组织；尚，JL；张，YJ，具有固定最大度和阶的连通图的最小状态，J.Comb。最佳。，24, 147-161 (2012) ·Zbl 1282.90216号 ·doi:10.1007/s10878-011-9412-4
[25] Majstorović，S。；Caporossi，G.，涉及树的顶点的调整中心性的边界和关系，Graphs Comb。，31, 2319-2334 (2015) ·Zbl 1328.05048号 ·数字对象标识代码：10.1007/s00373-014-1498-x
[26] 彭，Z。；Zhou，B.，给定参数下树的最小状态，RAIRO Oper。第55号决议，S765-S785（2021）·Zbl 1469.05032号 ·doi:10.1051/ro/202015年
[27] 波兰斯基，OE；Bonchev，D.，树木的最小距离数，MATCH Commun。数学。计算。化学。，21, 341-344 (1986) ·Zbl 0603.05045号
[28] Rissner，R。；Burkard，RE，图的半径和状态的界限，网络，64，76-83（2014）·Zbl 1386.05050号 ·doi:10.1002/net.21558
[29] Slater，PJ，Maximin设施位置，J.Res.Nat.Bur。站立。第节。B、 79B，107-115（1975）·Zbl 0327.05105号 ·doi:10.6028/jres.079B.011
[30] Sedlar，J.，图中的距离、邻近性和少数其他距离不变量，Filomat，271425-1435（2013）·Zbl 1324.05100号 ·doi:10.2298/FIL1308425S
[31] JO Sharon；Rajalaxmi，TM，《某些树木的传播》，Proc。计算。科学。，172, 193-198 (2020) ·doi:10.1016/j.procs.2020.05.030
[32] Šoltés，L.，图中的传递：边界和顶点删除，数学。斯洛文尼亚。，41, 11-16 (1991) ·兹比尔0765.05097
[33] Vukićević，D。；Caporossi，G.，基于中间性和传输及其极值的网络描述符，离散应用。数学。，161, 2678-2686 (2013) ·Zbl 1285.05081号 ·doi:10.1016/j.dam.2013.04.005
[34] Zelinka，B.，树木的中间带和外围带，Arch。数学。（布尔诺），487-95（1968年）·Zbl 0206.26105号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。