×
克里斯·莫尼卡·莫汉；萨米维尔·桑塔库马尔；米歇尔·阿罗基亚拉；刘嘉宝

某些类串并图的划分维数。 （英语） Zbl 1425.05130号

西奥。计算。科学。 778, 47-60 (2019).
摘要：分维问题是将图的顶点集分解为最小数量的顶点不相交集，使得图的每个顶点与分解的不相交集之间的有序距离在表示中具有不同的值。该问题在药物设计、机器人导航、模式识别和图像处理中的结构-活性问题等领域有着新的应用。在本研究中，我们给出了任意图的并行合成的划分维数的一个上界，并导出了不同长度的路的平行合成的一个精确结果。另一方面，我们发现了不同大小的圈和完备图的级数合成的分维数，并导出了任意图的级数组成的上界。此外，该问题还适用于由路径上的并行和串行组合生成的图。

MSC公司：

05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）

关键词：

解析分区；分区维数；作文；θ图；串并联图
PDF格式BibTeX公司 XML格式引用
\textit{C.M.Mohan}等人，Theor。计算。科学。778，47-60（2019；Zbl 1425.05130）
全文： DOI程序

参考文献：

[1] 阿姆鲁拉；巴斯科罗，E.T。；Uttunggadewa，S。；Simanjuntak，R.，图的细分的划分维数，AIP Conf.Proc。，1707，1，第020001条pp.（2016）
[2] Beerliova，Z。；Eberhard，F。；Erlebach，T。；霍尔，A。；霍夫曼，M。；米哈拉克，M。；Ram，L.，《网络发现与验证》，《计算机课堂讲稿》。科学。，3787, 127-138 (2005) ·Zbl 1171.68587号
[3] 北坎帕内利。；Yero，I.G.，《关于两个图的字典乘积的一些分解划分》，国际计算机杂志。数学。，94, 7, 1363-1374 (2017) ·Zbl 1367.05175号
[4] Chartand，G。；Salehi，大肠杆菌。；Zhang，P.，关于图的分维数，Congr。数字。，130, 157-160 (1998) ·Zbl 0952.05021号
[5] Chartrand，G。；Salehi，E。；张鹏，图的分维，Aequationes Math。，59, 1-2, 45-54 (2000) ·Zbl 0939.05029号
[6] Chartrand，G。；埃罗，L。；约翰逊，医学硕士。；Oellermann，O.R.，图的可解性和图的度量维，离散应用。数学。，105, 99-113 (2000) ·Zbl 0958.05042号
[7] Chris Monica，医学博士。；Santhakumar，S.，某些蜂窝状衍生网络的分区维数，Int.J.Pure Appl。数学。，108, 4, 809-818 (2016)
[8] David，E.，串-平行图的并行识别，Inform。和计算。，98, 1, 41-55 (1992) ·Zbl 0754.68056号
[9] 费尔，M。；戈塞林，S。；Oellermann，O.R.，Cayley有向图的划分维数，Aequationes Math。，71, 1-18 (2006) ·Zbl 1086.05024号
[10] Garey，M.R。；Johnson，D.S.，《计算机与难处理性：NP完全性理论指南》（1979），弗里曼：弗里曼纽约·Zbl 0411.68039号
[11] Grigorious，C。；斯蒂芬·S。；拉詹，B。；米勒，M。；William，A.，关于一类循环图的划分维数，Inform。过程。莱特。，114, 353-356 (2014) ·Zbl 1284.05081号
[12] Grigorious，C。；斯蒂芬·S。；拉詹，B。；Miller，M.，关于循环图的划分维数，计算。J.，60，2，180-184（2016）
[13] Harary，H。；Melter，R.A.，关于图的公制维度，Ars Combin.，2191-195（1976）·Zbl 0349.05118号
[14] 爪哇，I。；Shokat，S.，关于一些轮相关图的划分维数，J.Prime Res.Math。，4, 154-164 (2008) ·Zbl 1181.05026号
[15] Rodriguez-Velázquez，J.A。；耶罗，I.G。；Lemanska，M.，关于树的划分维，离散应用。数学。，166, 204-209 (2014) ·Zbl 1283.05225号
[16] 库勒，S。；拉格哈瓦查里，B。；Rosenfeld，A.，图中的地标，离散应用。数学。，70, 217-229 (1996) ·Zbl 0865.68090号
[17] 熔化器，R.A。；托梅斯库，I.，《数字几何中的公制基础》，计算。图表。图像处理。，25, 113-121 (1984) ·Zbl 0591.51023号
[18] 拉詹，B。；A.威廉。；拉贾辛格，I。；Grigorious，C。；Stephen，S.，关于分区维数为3的某些网络，Proc。国际数学竞赛。工程业务部。管理，169-172（2012）
[19] 拉詹，B。；拉贾辛格，I。；Venugopal，P.，一致和拟一致θ图的度量维数，J.Compute。数学。科学。，2，1，37-46（2011年）
[20] Saenpholphat，V。；张，P.，《图形中的条件可解性——一项调查》，《国际数学杂志》。数学。科学。，38, 1997-2017 (2004) ·Zbl 1061.05028号
[21] Tomescu，I.，连通图的度量维和划分维之间的差异，离散数学。，308, 5026-5031 (2008) ·兹比尔1184.05033
[22] Trujillo-Rasua，R。；Yero，I.G.，《k度量反维度：社交图的隐私度量》，Inform。科学。，328, 403-417 (2016) ·Zbl 1388.91138号
[23] 耶罗，I.G。；Rodriguez-Velázquez，J.A.，关于笛卡尔乘积图的划分维数的注记，应用。数学。计算。，217, 3571-3574 (2010) ·Zbl 1215.05146号
[24] 耶罗，I.G。；雅科瓦克，M。；库齐亚克（D.Kuziak）。；Taranenko，A.，强积图和笛卡尔积图的划分维数，离散数学。，331, 43-52 (2014) ·兹比尔1297.05187
[25] 周，X。；Nishizeki，T.，系列平行图的多色性，算法，38，2，271-297（2004）·Zbl 1072.68083号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。