Khalifeh，M.H。;埃默德·扎赫迪 关于等距子图存在性的一个猜想。 （英语） Zbl 1495.05074号 J.图论 94，第2期，299-302（2020年）. 摘要：有人猜测，对于一个顶点图（G\），如果（delta（G）>0.5n\），那么（G\”至少有一个每一个可能阶的等距子图。另一方面，众所周知，对于任何（β<.5），（δ（G）>\beta\cdot n）都不能保证（G）具有此属性。具有每一阶等距子图的图称为距离保持图。文献中的最佳界是（delta（G）\geq\frac{2}{3}n），这保证了图（G）是保持距离的。本文利用组合方法，证明了对于每一个（varepsilon>0）都有一个整数（N），使得每一个顶点为（ngeqN），且（delta（G）geq（0.5+varepsilen）N）的图（G）都是保持距离的。 MSC公司： 05C12号 图形中的距离 05C35号 图论中的极值问题 05C07号机组 顶点度数 关键词：距离保持图;等距子图;最低程度 PDF格式BibTeX公司 XML格式引用 \textit｛M.H.Khalifeh｝和\textit｛E.Zahedi｝，《图论》94，第2期，299-302（2020；Zbl 1495.05074） 全文： 内政部 参考文献： [1] V.Chepoi，Johnson图的距离保持子图，组合数学37（2017），1039-1055·Zbl 1399.05058号 [2] V.Chepoi，《关于距离保持和支配序》，SIAM J.Disc。数学11（1998），414-436·Zbl 0915.05097号 [3] D.Coudert等人，图中的距离保持排序。RR‐8973，Inria Sophia Antipolis，2016年。 [4] D.Z.Djokovic，超立方体的距离保持子图，J.Combina.Theory Ser。B.14（1973），第263-267页·Zbl 0245.05113号 [5] R.L.Graham和P.M.Winkler，关于图的等距嵌入，Trans。阿默尔。数学。Soc.288（1985），527-536·Zbl 0576.05017号 [6] R.Nussbaum，距离保持图，博士论文。密歇根州立大学，2014年。 [7] R.Nussbaum和A.‐H。Esfahanian，距离保持图的初步结果，国会数字211（2012），141-149·兹比尔1278.05091 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。