×
多罗塔·库齐亚克;伊斯托克·彼得林;伊斯梅尔·耶罗。

图的直积中的可分解性和强可分解性。 （英语） Zbl 1356.05038号

结果。数学。 71，第1-2号，509-526（2017）.
摘要：给定一个连通图（G），如果（w）和（u）之间以及（w）与（V）之间的距离不同，则顶点（V（G）中的w）可以区分两个不同的顶点（u）、（G）的（V）。此外，如果存在包含\（v\）的最短\（u\）-\（w\）路径或包含\（u\）的最短\（v\）-\（w\）路径，则\（w\）强解析对\（u\），\（v\）。如果（G）的每一对顶点（强解析）可由（W）的某个顶点区分，则顶点集（W）是G的（强）度量生成器。（G）的（强）度量生成器的最小基数被称为（G\）的（strong）度量维。本文研究了一些直积图族的（强）度量维数。

引用于9文件

MSC公司：

05C12号 图形中的距离
05C76号 图形操作（线条图、产品等）
05C40号 连接性

关键词：

公制尺寸;强度量维;图的直积;强分辨图
PDF格式BibTeX公司 XML格式引用
\textit{D.Kuziak}等人，结果。数学。71，编号1--2，509--526（2017；Zbl 1356.05038）
全文： 内政部 arXiv公司

参考文献：

[1] Brešar B.，Klavíar S.，Tepeh Horvat A.：关于笛卡尔乘积图中的大地测量数和相关度量集。离散数学。308, 5555-5561 (2008) ·Zbl 1200.05060号 ·doi:10.1016/j.disc.2007.10.007
[2] Cáceres J.，Hernando C.，Mora M.，Pelayo I.M.，Puertas M.L.，Seara C.，Wood D.R.：关于图的笛卡尔积的度量维。SIAM J.离散数学。21(2), 273-302 (2007) ·Zbl 1139.05314号 ·doi:10.1137/050641867
[3] Cáceres J.、Puertas M.L.、Hernando C.、Mora M.、Pelayo I.M.、Seara C.：寻找大地边界顶点集。电子。注释离散数学。19, 25-31 (2005) ·Zbl 1136.05309号 ·doi:10.1016/j.endm.2005.05.005
[4] Chartrand G.，Erwin D.，Johns G.L.，Zhang P.：图中的边界顶点。离散数学。263, 25-34 (2003) ·Zbl 1020.05024号 ·doi:10.1016/S0012-365X（02）00567-8
[5] Hammack R.，Imrich W.，Klavíar S.：乘积图手册，离散数学及其应用，第2版。CRC出版社，博卡拉顿（2011）·Zbl 1283.05001号
[6] Harary F.，Melter R.A.：关于图的度量维。Ars Combin.2，191-195（1976）·Zbl 0349.05118号
[7] Jannesari M.，Omoomi B.：图的字典乘积的度量维数。离散数学。312(22), 3349-3356 (2012) ·Zbl 1252.05187号 ·doi:10.1016/j.disc.2012.07.025
[8] Khuller S.，Raghavachari B.，Rosenfeld A.：图表中的地标。离散应用程序。数学。70, 217-229 (1996) ·Zbl 0865.68090号 ·doi:10.1016/0166-218X（95）00106-2
[9] Kim S.-R.：张量合成图的中心。恭喜。数字。81, 193-203 (1991) ·Zbl 0765.05093号
[10] Kuziak，D.，Yero，I.G.，Rodríguez-Velázquez，J.A.：词典产品图强度量维的封闭公式。讨论。数学。图论（2016年，即将出版）·Zbl 1350.05024号
[11] Kuziak D.，Yero I.G.，Rodríguez-Velázquez J.A.：关于图的强乘积的强度量维。打开数学。（原名Cent.Eur.J.Math.）13，64-74（2015）·Zbl 1307.05060号
[12] Kuziak D.、Yero I.G.、Rodríguez-Velázquez J.A.：“关于图的强乘积的强度量维”的勘误表。打开数学。13, 209-210 (2015) ·Zbl 1307.05061号
[13] Kuziak D.，Yero I.G.，Rodríguez-Velázquez J.A.：关于日冕积图和连接图的强度量维。离散应用程序。数学。161, 1022-1027 (2013) ·Zbl 1262.05133号 ·doi:10.1016/j.dam.2012.10.009
[14] 米勒·D·J：图的范畴积。可以。数学杂志。20, 1511-1521 (1968) ·Zbl 0167.21902号 ·doi:10.4153/CJM-1968-151-x
[15] Oellermann O.R.，Peters-Fransen J.：图和有向图的强度量维。离散应用程序。数学。155, 356-364 (2007) ·Zbl 1111.05030号 ·doi:10.1016/j.dam.2006.06.009
[16] Rodríguez-Velázquez J.A.、Kuziak D.、Yero I.G.、Sigareta J.M.：强积图的度量维。Carpathian J.数学。31(2), 261-268 (2015) ·Zbl 1349.05096号
[17] Rodríguez-Velázquez J.A.，Yero I.G.，Kuziak D.，Oellermann O.R.：关于图的笛卡尔积和直积的强度量维。离散数学。335, 8-19 (2014) ·兹比尔1298.05280 ·doi:10.1016/j.disc.2014.06.023
[18] Saputro S.、Simanjuntak R.、Uttunggadewa S.、Assiyatun H.、Baskoro E.、Salman A.、BačA M.：图的词典产品的度量维度。离散数学。313(9), 1045-1051 (2013) ·兹比尔1263.05085 ·doi:10.1016/j.disc.2013.01.021
[19] SebőA.，Tannier E.：关于图的度量生成器。数学。操作。第29（2）号决议，383-393（2004）·Zbl 1082.05032号 ·doi:10.1287/门.1030.0070
[20] 斯莱特，P.J.：《树叶》。收录：第六届东南组合学、图论和计算会议论文集。恭喜。数字。，第14卷，第549-559页（1975年）·Zbl 1252.05187号
[21] Vetrik，T.，Ahmad，A.：计算一些图的范畴积的度量维。国际期刊计算。数学。doi:10.1080/00207160.2015.1109081·Zbl 1362.05042号
[22] Weichsel P.M.：图的Kronecker乘积。程序。美国数学。Soc.13，47-52（1962）·Zbl 0102.38801号 ·doi:10.1090/S0002-9939-1962-0133816-6
[23] Yero I.G.，Kuziak D.，Rodríguez-Velázquez J.A.：关于日冕积图的度量维。计算。数学。申请。61(9), 2793-2798 (2011) ·Zbl 1221.05252号 ·doi:10.1016/j.camwa.2011.03.046
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。