塔瓦科利，莫斯塔法；梅萨姆·科里凡德；艾哈迈德·埃尔法尼安；阿布里沙米，古拉姆雷扎；爱迪·特里·巴斯科罗 图的主要边度量维数。 （英语） Zbl 1514.05053号 电子。J.图论应用。 11，第1期，197-208（2023）. 摘要：对于连通图（G）中顶点的有序子集（S={v_1，\dots，v_k\}）和（G）的边（e'\），（e'=ab\）的边度量（S\）表示是向量（r_G^e（e'|S）=（d_G（e'，v_1），\dotes，d_G v_i）\}\）。（G）的一个主要边度量生成器是（G）顶点覆盖（S），使得（G）边具有成对不同的边度量（S）表示。最小尺寸为\（G\）的支配边度量生成器称为\（G \）的主导边度量基。主边度量基\（G\）的大小用\（\operatorname表示{维度}（_e）（G） \），称为主导边度量维度。本文引入了优势边缘度量维的概念，并研究了其基本性质。此外，还证明了计算连通图DEMD的NP-hardy性。此外，本文还研究了该不变量在一些图操作下的性质。 MSC公司： 05C12号 图形中的距离 05C76号 图形操作（线条图、产品等） 2017年第68季度 问题的计算难度（下限、完备性、近似难度等） 关键词：优势边度量生成器；边缘公制尺寸；顶点覆盖 PDF格式BibTeX公司 XML格式引用 \textit{M.Tavakoli}等人，《电子》。J.图论应用。11，第1号，197--208（2023；Zbl 1514.05053） 全文： 内政部 OA许可证 参考文献： [1] S.El-Basil，《化学图论中的卡特彼勒（古特曼）树》，《当代化学专题》153（1990），273-289。 [2] G.Chartrand、L.Eroh、M.A.Johnson和O.R.Oellermann，图的可解性和图的度量维，离散应用。数学。105（2000），99-113·Zbl 0958.05042号 [3] T.H.Cormen、C.E.Leiserson、R.L.Rivest和C.Stein，《算法导论》，McGraw-Hill图书公司，麻省理工学院出版社，第二版，2003年。 [4] M.Johnson，可视化药物设计中出现的图形变量的结构-活动图，J.Biopharm。《统计》第3卷（1993年），203-236页·Zbl 0800.92106号 [5] 侯永昌和肖永昌，两个图形边缘日冕的光谱，电子。J.Lin.阿尔及利亚。20 (2010), 586-594. ·Zbl 1205.05144号 [6] R.M.Karp，组合问题中的可约性。计算机计算的复杂性。马萨诸塞州波士顿斯普林格（1972），85-103·Zbl 1467.68065号 [7] A.Kelenc、N.Tratnik和I.G.Yero，《唯一识别图的边：边度量维》，《离散应用》。数学。256 (2018), 204-220. ·Zbl 1401.05166号 [8] S.Khuller、B.Raghavachari和A.Rosenfeld，图中的地标，离散应用。数学。70 (1996), 217-229. ·Zbl 0865.68090号 [9] F.Okamoto、L.Crosse、B.Phinezy和P.Zhang，图的局部度量维，数学。博昂。135 (2010), 239-255. ·兹比尔1224.05152 [10] P.J.Slater，《树叶》，国会。数字。14 (1975), 549-559. ·Zbl 0316.05102号 [11] L.Susilowati，I.Sa'adah，R.Z.Fauziyyah，A.Erfanian，and Slamin，图的主要度量维，Heliyon 6（2020），e03633。 [12] M.Tavakoli和S.Klavíar，一些图形产品上的全球防御k联盟分布，Cent。欧洲药典。第27号决议（2019年），615-623·Zbl 07073950号 [13] M.Tavakoli，F.Rahbarnia和A.R.Ashrafi，研究一些图不变量下的图的日冕积，Trans。梳子。3 (2014), 43-49. ·Zbl 1463.05148号 [14] E.Zhu、A.Taranenko、Z.Shao和J.Xu，关于边度量维数最大的图，离散应用。数学。257 (2019), 317-324. ·Zbl 1406.05030号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。