×
刘嘉宝;阿里·扎法里;哈桑·扎雷

水母图和鸡尾酒会图的度量维、最小双分辨集和强度量维。 （英语） Zbl 1435.05065号

复杂性 2020，文章ID 9407456，第7页（2020）.
摘要：设\（\operatorname｛\Gamma｝\）是一个具有顶点集\（V\left（\operatorname｛\Gamma｝\right）\）和边集\（E\left（\operatorname｛\Gamma｝\right）\）的简单连通无向图。图（operatorname{\Gamma}）的度量维是一个集合中的最少顶点数，其属性是从任意顶点到集合中顶点的距离列表唯一地标识该顶点。对于图中顶点的有序子集（W=left\{W_1，W_2，\ldot，W_k\right\}）和顶点（v\）相对于（W\）的度量表示是（k\）-向量（r\ left（\left.v\ right|W\ right）=left（d\left（v，W_1\right），d\left\ left，d \左（v，w_k \右）\右））。如果\（operatorname{\Gamma}\）的每一对不同的顶点都有不同的度量表示，那么有序集\（W\）被称为\（operatorname{\伽马}\）。众所周知，计算这个不变量的问题是NP-hard。本文考虑了确定水母图（text{JFG}左（n，m\right））和鸡尾酒会图（text{CP}左，k+1右）的最小双分辨集（operatorname{Gamma}右）的基数和强度量维的问题。

引用于5文件

理学硕士：

05C12号 图形中的距离
05C62号 图形表示（几何和交点表示等）
05C35号 图论中的极值问题
PDF格式BibTeX公司 XML格式引用
\textit{J.-B.Liu}等人，《复杂性2020》，文章ID 9407456，7 p.（2020；Zbl 1435.05065）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] 查特朗，G。；埃罗，L。；约翰逊，医学硕士。；Oellermann，O.R.，图的可解性和图的度量维，离散应用数学，105，1-3，99-113（2000）·Zbl 0958.05042号 ·doi:10.1016/s0166-218x（00）00198-0
[2] Blumenthal，L.M.，《距离几何的理论与应用》（1953），英国牛津：克拉伦登出版社，英国牛津·Zbl 0050.38502号
[3] Harary，F。；Melter，R.A.，关于图的公制维，Combinatoria，2191-195（1976）·Zbl 0349.05118号
[4] Slater，P.J.，《树叶》，第六届东南组合数学、图论和计算会议论文集·Zbl 0316.05102号
[5] Bailey，R.F。；Cameron，P.J.，群和图的基本尺寸、公制尺寸和其他不变量，伦敦数学学会公报，43，2，209-242（2011）·Zbl 1220.05030号 ·doi:10.1112/blms/bdq096
[6] Buczkowski，P.S。；Chartrand，G。；泊松，C。；Zhang，P.，关于k维图及其基，Periodica Mathematica Hungarica，46，1，9-15（2003）·Zbl 1026.05033号 ·doi:10.1023/a:1025745406160
[7] Chappell，G.G。；Gimbel，J。；Hartman，C.，图的度量和划分维数的界，Ars Combinatoria，88，349-366（2008）·兹比尔1224.05133
[8] 伊姆兰，M。；拜格，A.Q。；Bokhary，S.A.U.H。；Javaid，I.，关于循环图的度量维，《应用数学快报》，25，3，320-325（2012）·Zbl 1243.05072号 ·doi:10.1016/j.aml.2011.09.008
[9] 江，Z。；Polyanskii，N.，关于图的笛卡尔幂的度量维，组合理论杂志，a辑，165，1-14（2019）·Zbl 1414.05251号 ·doi:10.1016/j.jcta.2019.01.002
[10] Vetrík，T.，循环图的度量维，加拿大数学公报，60，1，206-216（2017）·Zbl 1359.05064号 ·doi:10.4153/cmb-2016-048-1
[11] Beerliova，Z。；埃伯哈德，F。；Erlebach，T.，《网络发现与验证》，IEEE通讯选定领域期刊，24，12，2168-2181（2006）·doi:10.1109/jsac.2006.884015
[12] 库勒，S。；拉格哈瓦查里，B。；罗森菲尔德，A.，《图中的地标》，离散应用数学，70，3，217-229（1996）·Zbl 0865.68090号 ·doi:10.1016/0166-218x（95）00106-2
[13] Sebö，A。；Tannier，E.，关于图的度量生成器，运筹学数学，29，2，383-393（2004）·Zbl 1082.05032号 ·doi:10.1287/门.1030.0070
[14] Cáceres，J。；赫尔南多，C。；Mora，M.，关于图的笛卡尔积的度量维，SIAM离散数学杂志，21，2，423-441（2007）·Zbl 1139.05314号 ·doi:10.1137/050641867
[15] 乔安加洛维奇，M。；Kratica，J。；科瓦切维奇-Vujćić，V。；乔安加洛维奇，M.，《棱镜图的最小双分辨集》，《优化》，第62、8、1037-1043页（2013年）·Zbl 1278.05087号 ·doi:10.1080/02331934.2013.772999
[16] Kratica，J。；Kovacevic-Vujcic，V。；斯托亚诺维奇，M。；Stojanović，M.，最小双解集和Hamming图的强度量维数，适用分析和离散数学，6，1，63-71（2012）·Zbl 1289.05400号 ·doi:10.2298/aadm111116023k
[17] 艾哈迈德。；巴卡，M。；Sultan，S.，项链图的最小双分辨集，数学报告，20，70，123-129（2018）·Zbl 1413.05071号
[18] Oellermann，O.R。；Peters-Fransen，J.，图和有向图的强度量维，离散应用数学，155，3，356-364（2007）·Zbl 1111.05030号 ·doi:10.1016/j.dam.2006.06.009
[19] T·梅。；Oellermann，O.R.，距离遗传图的强度量维，组合数学与组合计算杂志，76，59-73（2011）·兹比尔1233.05097
[20] Widyaningru，M。；Kusmayadi，T.A.，《关于太阳图、风车图和莫比乌斯梯形图的强度量维》，《物理学杂志：会议系列》，1008（2018）·doi:10.1088/1742-6596/1008/1/012032
[21] Kratica，J。；乔安加洛维奇，M。；Kovaćević-Vujćić，V.，《计算最小双分辨率图集》，计算机与运筹学，36，7，2149-2159（2009）·Zbl 1158.90414号 ·doi:10.1016/j.cor.2008.08.002
[22] 阿赫特，S。；Farooq，R.，富勒烯图的度量维，图论与应用电子杂志，7，1，91-103（2019）·Zbl 1467.05057号 ·doi:10.5614/ejgta.2019.7.1.7
[23] Jannesari，M。；Omoomi，B.，图的字典积的度量维，《离散数学》，312，22，3349-3356（2012）·Zbl 1252.05187号 ·doi:10.1016/j.disc.2012.07.025
[24] Liu，J.-B。；纳迪姆，M.F。；Siddiqui，H.M.A。；Nazir，W.，计算某些toeplitz图族的度量维数，IEEE Access，7126734-126741（2019）·doi:10.1109/access.2019.2938579
[25] Saputro，S.W。；Simanjuntak，R。；Uttunggadewa，S.，图的字典乘积的度量维，离散数学，313，9，1045-1051（2013）·Zbl 1263.05085号 ·doi:10.1016/j.disc.2013.01.021
[26] 比格斯，N.L.，代数图论（1993），英国剑桥：剑桥大学出版社，英国剑桥
[27] 米拉夫扎尔，S.M。；Zafari，A.，关于一类距离传递图的谱，《图论与应用电子杂志》，5，1，63-69（2017）·Zbl 1467.05118号 ·doi:10.5614/ejgta.2017.5.1.7
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。