沃尔特·卡巴洛萨;何塞·罗德里格斯。;奥马尔·罗萨里奥;何塞·M·西加雷塔。 关于图子图的双曲常数。 （英语） Zbl 1409.05169号 牛市。伊朗。数学。Soc公司。 44，第2期，481-503（2018）. 摘要：图形\（H\）是少数的如果同构于（H）的图可以通过收缩一些边、删除一些边和删除一些孤立的顶点从（G）中获得，则表示图的同构性。双曲图的研究是一个有趣的话题，因为测地度量空间的双曲性等价于与其相关的图的双曲度。本文的主要目的之一是获得关于图的双曲线常数（G/e）的畸变的定量信息通过从（简单或非简单）图\（G）中收缩任意边\（e）而获得。我们证明了\（H）是双曲线的当且仅当\（G。 引用于1文件 理学硕士： 05C75号 图族的结构特征 05C63号 无限图 05A20型 组合不等式 关键词：图形次要;边缘收缩;删除的边;双曲线图;测地线 PDF格式BibTeX公司 XML格式引用 \textit{W.Carballosa}等人，公牛。伊朗。数学。Soc.44，No.2，481--503（2018；Zbl 1409.05169） 全文： 内政部 参考文献： [1] Abu-Ata，M.，Dragan，F.F.：现实网络中的公制树状结构：一项实证研究。网络67，49-68（2016）·doi:10.1002/net.21631 [2] Adcock，A.B.，Sullivan，B.D.，Mahoney，M.W.：大型社交和信息网络中的树状结构，第13届国际会议数据挖掘（ICDM），第1-10页。美国德克萨斯州达拉斯，IEEE（2013） [3] 阿隆索，J。；Brady，T。；库珀，D。；Delzant，T。；费里尼，V。；Lustig，M。；米哈利克，M。；夏皮罗，M。；短，H。；Ghys，E.（编辑）；Haefliger，A.（编辑）；Verjovsky，A.（编辑），《关于双曲群的注释》（1992年），新加坡 [4] Bandelt，H.-J.，Chepoi，\[V.:11\]-双曲图。SIAM J.公司。数学。16, 323-334 (2003) ·Zbl 1029.05043号 ·doi:10.1137/S0895480100380902 [5] Bermudo，S.、Rodríguez，J.M.、Sigareta，J.M.:计算双曲常数。计算。数学。申请。62, 4592-4595 (2011) ·Zbl 1247.53043号 ·doi:10.1016/j.camwa.2011.10.041 [6] Bermudo，S.，Rodríguez，J.M.，Sigarreta，J.M.，Vilaire，J.-M:Gromov双曲图。离散。数学。313, 1575-1585 (2013) ·Zbl 1279.05017号 ·doi:10.1016/j.disc.2013.04.009 [7] Birmelé，E.，Bondy，J.A.，Reed，B.A.：没有\[3\x33\]×3次网格的图的树宽度。离散。申请。数学。157, 2577-2596 (2009) ·Zbl 1231.05243号 ·doi:10.1016/j.dam.2008.08.003 [8] Bowditch，B.H.：《从几何角度对群理论中路径度量空间的Gromov双曲性准则的注释》，Trieste，1990年（编辑E.Ghys，a.Haefliger和a.Verjovsky；《世界科学》，新泽西州River Edge，1991年），第64-167页（1990年）·Zbl 0843.20031号 [9] Brinkmann，G.，Koolen，J.，Moulton，V.：关于弦图的双曲性。安·库姆。5, 61-69 (2001) ·Zbl 0985.05021号 ·doi:10.1007/s00026-001-8007-7 [10] Calegari，D.，Fujiwara，K.：对称双曲图中的子图计数。数学杂志。Soc.Jpn.公司。67, 1213-1226 (2015) ·Zbl 1323.05064号 ·doi:10.2969/jmsj/06731213 [11] Carballosa，W.，Pestana，D.，Rodríguez，J.M.，Sigareta，J.M.:图的双曲常数的扭曲。选举人。J.库姆。19, 67 (2012) ·Zbl 1243.05182号 ·doi:10.1016/j.elecom.2012.03.024 [12] Carballosa，W.，Rodríguez，J.M.，Sigareta，J.M.:日冕图和连接图中的双曲性。枇杷。数学。89, 1311-1327 (2015) ·Zbl 1321.05170号 ·doi:10.1007/s00010-014-0324-0 [13] Charney，R.：有限类型的Artin群是双自动的。数学。附录292671-683（1992年）·Zbl 0736.57001号 ·doi:10.1007/BF01444642 [14] Chen，W.、Fang，W.，Hu，G.、Mahoney，M.W.：关于小世界和树状随机图的夸张性。国际数学。9(4), 434-491 (2013) ·Zbl 1338.05244号 [15] Chen，B.，Yau，S.-T.，Yeh，Y.-N.：图同伦和Graham同伦。离散。数学。241, 153-170 (2001) ·Zbl 0990.05120号 ·doi:10.1016/S0012-365X（01）00115-7 [16] Diestel，R.，Müller，M.：连通树宽度。Combinatorica，首次在线：2017年2月13日。https://doi.org/10.1007/s00493-016-3516-5 [17] Eppstein，D.：树中的平方根：子树聚类和双曲线裤分解的总和，SODA’2007。第18届ACM-SIAM离散算法年会论文集，第29-38页（2007）·Zbl 1302.68284号 [18] Fournier，H.，Ismail，A.，Vigneron，A.：计算离散度量空间的Gromov双曲性。J.信息处理。莱特。115, 576-579 (2015) ·Zbl 1328.68301号 ·doi:10.1016/j.ipl.2015.02.002 [19] Gavoille，C.，Ly，O.：双曲线图中的距离标记。ISAAC，第171-179页（2005）·Zbl 1175.05050号 [20] Ghys，E.，de la Harpe，P.：Sur les Groupes双曲型米哈埃尔·格罗莫夫。《数学进展》83，Birkhäuser波士顿公司，马萨诸塞州波士顿（1990）·Zbl 0731.20025 [21] Grigoriev，A.，Marchal，B.，Usotskaya，N.：关于大树宽和小网格子图的平面图。选举人。票据贴现。数学。32, 35-42 (2009) ·Zbl 1267.05086号 ·doi:10.1016/j.endm.2009.02.006 [22] Gromov，M.：双曲群。在：“群论论文”。编辑：S.M.Gersten，M.S.R.I.Publ。8.施普林格，75-263（1987）·Zbl 0634.20015 [23] Hamann，M.：关于双曲空间的树相似性（2011）。arXiv:1105.3925·兹比尔1406.51016 [24] Jonckheere，E.，Lohsoonthorn，P.：多径路由的双曲线几何方法。摘自：第十届地中海控制和自动化会议记录（MED 2002），葡萄牙里斯本，2002年7月。FA5-1（2002） [25] Jonckheere，E.A.：《滨海交通控制》（Contróle du traffic suréseauxágéométrie hyperpolicque-Vers une theorie géome trique de la sécurit l'cheminement de l'information）。《欧洲体系杂志》。自动。8, 45-60 (2002) [26] Jonckheere，E.A.，Lohsoonthorn，P.：网络安全几何。阿默尔。控制会议ACC，111-151（2004） [27] Koolen，J.H.，Moulton，V.：双曲桥接图。欧洲药典。23, 683-699 (2002) ·Zbl 1027.05035号 ·doi:10.1006/eujc.2002.0591 [28] Krauthgamer，R.，Lee。J.R.：负曲线空间上的算法。FOCS（2006） [29] Krioukov，D.，Papadopoulos，F.，Kitsak，M.，Vahdat，A.，Boguñá，M.:复杂网络的双曲几何。物理学。版本E 82，036106（2010）·doi:10.1103/PhysRevE.82.036106 [30] Kuratowski，K.：Sur le problème des courbes gauches en topologie（法语）。基金。数学。15, 271-283 (1930) ·doi:10.4064/fm-15-1-271-283 [31] Li，S.，Tucci，G.H.：扩展器中的交通拥堵，\[（p，\delta）\]（p，δ）-双曲线空间和树的乘积。国际数学。11(2), 134-142 (2015) ·兹比尔1475.53046 [32] Martínez-Pérez，A.：图的Chordality属性和双曲性。选举人。J.库姆。23:3，P3.51（2016）·Zbl 1351.05158号 [33] 马丁内斯·佩雷斯（Martínez-Pérez，A.）：图的广义弦性、顶点分隔符和双曲性。《对称》10，199（2017）。https://doi.org/10.3390/sym9100199。 ·Zbl 1437.05097号 [34] Michel，J.，Rodríguez，J.M.，Sigareta，J.M..，Villeta，M.：图的双曲性和参数。ARS梳。100, 43-63 (2011) ·Zbl 1265.05200号 [35] Montgolfier，F.，Soto，M.，Viennot，L.：互联网的树宽和夸张。在：第十届IEEE网络计算与应用国际研讨会（NCA），第25-32页（2011） [36] Narayan，O.，Saniee，I.：网络的大尺度曲率。物理学。版本E 84，066108（2011）·doi:10.1103/PhysRevE.84.066108 [37] Oshika，K.：离散群。AMS书店，纽约（2002）·Zbl 1006.20031号 [38] Papasoglu，P.：一种从几何和计算角度检测无限群双曲性的算法。DIMACS：离散数学和理论计算机科学系列第25卷，AMS，第193-200页（1996）·Zbl 0857.20017号 [39] Pestana，D.，Rodríguez，J.M.，Sigarreta，J.M.，Villeta，M.:Gromov双曲三次图。中央欧洲数学杂志。10(3), 1141-1151 (2012) ·Zbl 1239.05141号 ·doi:10.2478/s11533-012-0036-4 [40] Portilla，A.，Rodríguez，J.M.，Sigareta，J.M..，Vilaire，J.-M.：Gromov双曲细分图。实用数学。97, 193-212 (2015) ·Zbl 1339.05324号 [41] Portilla，A.，Tourís，E.：具有可变负曲率的曲面的Gromov双曲性特征。出版物。材料53、83-110（2009）·Zbl 1153.53320号 ·doi:10.5565/PUBLMAT_53109_04 [42] 罗伯逊，N.，西摩，P.D.：未成年人图形。三、 平面树宽度。J.组合理论系列。B第36页，第49-64页（1984年）·Zbl 0548.05025号 ·doi:10.1016/0095-8956（84）90013-3 [43] 罗伯逊，N.，西摩，P.D.：未成年人图形。十、树木分解障碍。J.组合理论系列。B 52，153-190（1991）·Zbl 0764.05069号 ·doi:10.1016/0095-8956（91）90061-N [44] Rodríguez，J.M.，Sigareta，J.M..，Vilaire，J.-M.，Villeta，M.：关于图中的双曲常数。离散。数学。311, 211-219 (2011) ·Zbl 1226.05147号 ·doi:10.1016/j.disc.2010.11.005 [45] Shang，Y.：有色随机网络中缺乏Gromov超凸性。泛美航空。数学。J.21（1），27-36（2011）·Zbl 1230.05264号 [46] Shang，Y.：小世界网络中缺乏Gromov超正统性。美分。欧洲数学杂志。10(3), 1152-1158 (2012) ·Zbl 1242.05257号 ·doi:10.2478/s11533-012-0032-8 [47] Shang，Y.：给定期望度的随机图的非超凸性。斯托克。型号29（4），451-462（2013）·Zbl 1280.05125号 ·doi:10.1080/15326349.2013.838510 [48] Shavitt，Y.，Tankel，T.：关于双曲空间中的互联网嵌入，用于覆盖构造和距离估计。IEEE/ACM传输。Netw公司。16(1), 25-36 (2008) ·doi:10.1109/TNET.2007.899021 [49] Tourís，E.：非恒定负曲面的图和Gromov双曲线。数学杂志。分析。申请。380, 865-881 (2011) ·Zbl 1219.53047号 ·doi:10.1016/j.jmaa.2011.02.067 [50] Verbeek，K.，Suri，S.：度量嵌入，双曲线空间和社交网络。摘自：第30届计算几何年会论文集，第501-510页（2014）·Zbl 1395.05048号 [51] 瓦格纳（Wagner，K.）：《埃比尼·科普莱克斯的特征》（Un ber eine Eigenschaft der ebenen Komplexe）。数学。年鉴114570-590（1937）·doi:10.1007/BF01594196 [52] Wang，C.，Jonckheere，E.，Brun，T.：QUBO问题可嵌入性中的Ollivier-Ricci曲率和树宽的快速近似。在：第六届通信、控制和信号处理国际研讨会论文集（ISCCSP）（2014） [53] Wu，Y.，Zhang，C.：图的Chordality和双曲性。选举人。J.库姆。18, 43 (2011) ·Zbl 1220.05020号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。