×
季、珍;拉尔夫·克拉辛;李、文;毛亚萍;张晓燕

距离边缘监测数字的Erdös-Gallai型问题。 （英语） 兹比尔1531.05061

离散应用程序。数学。 342, 275-285 (2024).
总结：F.福柯等[同上，319，424–438（2022；Zbl 1494.05033号)]最近在网络监控领域引入并启动了一个新的图形理论概念的研究。对于（G）的每一条边和一个集合（M），如果（M）有一个顶点（x）和一个顶点属于\（x \）和\（y \）之间的所有最短路径。DEM编号\（\operatorname{DEM}（G）\）是\（G\）中此类集合的最小大小。（M）的顶点表示由（G）建模的网络中的距离探针；当边（e）失效时，从（x）到（y）的距离增加，因此我们能够检测到失效。本文研究一般图的DEM数的Erdös-Gallai型问题。给出了基（n）三角形网格网络和六角形网络的（operatorname{dem}（G））的精确值或界。

MSC公司：

05年12月 图形中的距离
05C82号 小世界图形、复杂网络（图形理论方面）
05C90年 图论的应用
68兰特 计算机科学中的图论（包括图形绘制）

关键词：

距离;距离-边缘监测编号;六边形网络;基数-三角网格网络

引文：

Zbl 1494.05033号
PDF格式BibTeX公司 XML格式引用
\textit{Z.Ji}等人，《离散应用》。数学。342275-285（2024年；Zbl 1531.05061）
全文： DOI程序

参考文献：

[1] 巴洛夫，J。；杜德克，A。；Li，L.，随机图的Erdős-Gallai定理的类似物。欧洲组合杂志（2021）·Zbl 1458.05236号
[2] 班帕，E。；比洛·D。；Drovandi，G。；瓜拉，L。；克拉辛，R。；Proietti，G.，通过路由表查询进行网络验证。J.计算。系统科学。，1, 234-248 (2015) ·Zbl 1401.90052号
[3] Beerliova，Z。；Eberhard，F。；Erlebach，T。；霍尔，A。；霍夫曼，M。；米哈拉克，M。；Ram，L.S.，《网络发现和验证》。IEEE J.选择。公共区域。，12, 2168-2181 (2006)
[4] Y.贝杰拉诺。；Rastogi，R.，《IP网络中链路延迟和故障的稳健监控》。IEEE/ACM传输。净值。，5, 1092-1103 (2006)
[5] 比洛·D。；Erlebach，T。；米哈拉克，M。；Widmayer，P.，《使用所有最短路径查询发现网络属性》。理论。计算。科学。，14-15, 1626-1637 (2010) ·Zbl 1191.68028号
[6] 邦迪，J.A。；Murty，U.S.R.，《图论》（2008），GTM 244，Springer·Zbl 1134.05001号
[7] 蔡，Q。；李，X。；Wu，D.，Erdős-Gallai-type是图的彩色单色连通性的结果。J.库姆。最佳。，1, 123-131 (2017) ·Zbl 1358.05097号
[8] 陈，M。；Shin，K。；Kandlur，D.，《六角形网格多处理器中的寻址、路由和广播》。IEEE传输。计算。，1, 10-18 (1990)
[9] Dall'Asta，L。；阿尔瓦雷斯·哈梅林，J。；Barrat，A。；瓦兹奎兹，A。；Vespignani，A.，《用类追踪路由探针探索网络：理论和模拟》。理论。计算。科学。，1, 6-24 (2006) ·Zbl 1088.68015号
[10] 福柯，F。；Kao，S.S。；克拉辛，R。；米勒，M。；Ryan，J.，使用距离监控图形的边缘。离散应用程序。数学。，424-438 (2022) ·Zbl 1494.05033号
[11] R.Govindan，H.Tangmunarunkit，互联网地图发现启发式，收录于：第19届IEEE国际计算机通信会议论文集，INFOCOM’00，2000年，第1371-1380页。
[12] Harary，F。；Melter，R.，关于图的公制维度。阿尔斯·库姆，191-195（1976）·Zbl 0349.05118号
[13] 姜浩。；李，X。；Zhang，Y.，Erdös-Gallai关于图的全单色连接的结果。讨论。数学。图论，4775-785（2019）·Zbl 1415.05053号
[14] 凯伦茨。；库齐亚克（D.Kuziak）。；Taranenko，A。；Yero，I.G.，图的混合度量维。申请。数学。计算。，429-438 (2017) ·Zbl 1426.05030号
[15] 凯伦茨。；特拉特尼克，N。；Yero，I.G.，《唯一识别图的边：边度量维》。离散应用程序。数学。，204-220 (2018) ·Zbl 1401.05166号
[16] 李，P。；Li，X.，《单色分离：Erdös-Gallai型问题和乘积图》。J.库姆。最佳。，136-153 (2022) ·Zbl 1498.05101号
[17] Manuel，P。；拉詹，B。；拉贾辛格，I。；Monica，C.，《蜂窝网络的最小公制尺寸》。《离散算法》，20-27（2008）·Zbl 1159.05308号
[18] 斯莱特，P.J.，《树叶》。恭喜。数字。，549-559 (1975) ·Zbl 0316.05102号
[19] 王，Z。；Mao，Y。；Cheng，E。；Zou，J.，图的匹配排除数。理论。计算。科学。，61-71（2018）·Zbl 1410.68308号
[20] Xavier，D.A。；Deeni，C.J.，基数三角形网格的匹配预处理数。J.西奥。计算。数学。，1, 28-34 (2015)
[21] C.Yang，R.Klasing，Y.Mao，X.Deng，《关于图的距离-边缘监测数》，被《离散应用程序》接受。数学。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。