×
皮尔扎达，S。;艾贾兹，M。

在具有相同度量和上维的图上。 （英文） Zbl 1475.05057号

离散数学。算法应用。 13，第2号，文章ID 2150015，10 p.（2021）.
摘要：图（G）的顶点（v）的度量表示是一个有限向量，它表示（v）相对于某个有序子集（W substeq v（G））的顶点的距离。如果（W）的适当子集没有为（V（G）的所有顶点提供不同的表示，则集合（W）称为最小解析集。（G）的度量维数是最小（相对于其基数）最小解析集的基数，而上维数是最大最小解析集中的基数。我们证明了度量维等于上维的图的存在性。我们发现本文的一个结果中有一个错误，即定义了路和完全不连通图的连接的度量维数A.T.沙希达和M.S.Sunitha先生【电子笔记离散数学.63435-445（2017；Zbl 1383.05085号)]并给出了定理的正确形式及其证明。

引用于2文件

MSC公司：

05C12号 图形中的距离
13A70型 一般交换环理论与组合学（零维图、湮灭理想图等）
05C78号 图形标签（优美的图形、带宽等）

关键词：

图的连接;公制尺寸;上部尺寸

引文：

Zbl 1383.05085号
PDF格式BibTeX公司 XML格式引用
\textit{S.Pirzada}和\textit{M.Aijaz}，离散数学。算法应用。13，第2号，文章ID 2150015，10 p.（2021；Zbl 1475.05057）
全文： 内政部

参考文献：

[1] Beerliova，Z.、Eberhard，F.、Erlebach，T.、Hall，A.、Hoffmann，M.、Mihalak，M.和Ram，L.S.，《网络发现与验证》，IEEE J.Sel。区域委员会24（2006）2168-2181·Zbl 1171.68587号
[2] Bhat，M.I.和Pirzada，S.，关于环的零因子图的强度量维，韩国数学杂志27（3）（2019）563-580·Zbl 1427.13003号
[3] Chartrand，G.，Poisson，C.和Zhang，P.，图的可解性和上维，Int.J.Comput。数学。申请39（2000）19-28·Zbl 0953.05021号
[4] Chvatal，V.，《组合学大师》3（1983）325-329·Zbl 0717.05002号
[5] Diestal，R.，《图论》（Springer-Verlag，纽约，1997）·Zbl 0873.05001号
[6] Harary，F.和Melter，R.A.，《关于图的公制维》，Ars Combin.2（1976）191-195·Zbl 0349.05118号
[7] Khuller，S.、Raghavachari，B.和Rosenfeld，A.，图中的地标，离散应用。数学70（3）（1996）217-229·兹比尔0865.68090
[8] S.Pirzada，M.Aijaz和S.Redmond，交换环的零因子图的上维和基，AKCE Int.J.graphs Combin.，doi:10.1016/J.akcej.2018.12.001·Zbl 1463.05145号
[9] Pirzada，S.，Raja，R.和Redmond，S.P.，与交换环相关的图的定位集和数，J.Algebra Appl.13（7）（2014），文章编号：1450047，18 pp·Zbl 1296.05090号
[10] Pirzada，S.，《图论导论》（印度海得拉巴，东方黑天鹅大学出版社，2012年）。
[11] Pirzada，S.和Aijaz，M.，与交换环相关的零因子图的度量和上维，Acta Univ.Sapientia Inform.12（1）（2020）84-101·Zbl 1468.13012号
[12] Pirzada，S.，Aijaz，M.和Redmond，S.P.，关于图的上维及其基集，离散数学。第3部分（2020）37-43·Zbl 1463.05145号
[13] Pirzada，S.和Raja，R.，关于零因子图的度量维，Commun。阿尔及利亚45（4）（2017）1399-1408·Zbl 1370.13009号
[14] Pirzada，S.和Bhat，M.I.，《计算与环相关的压缩零因子图的度量维》，萨皮恩蒂亚大学数学学报，10（2）（2018）298-318·Zbl 1411.13003号
[15] Raja，R.，Pirzada，S.和Redmond，S.P.，《关于定位与交换环相关的零除子图的数字和代码》，J.Algebra Appl.15（1）（2016），文章编号：1650014，22 pp·Zbl 1331.13005号
[16] Sebo，A.和Tannier，E.，关于图的度量生成器，数学。操作。第29号决议（2004）383-393·Zbl 1082.05032号
[17] Shahida，A.T.和Sunitha，M.S.，关于图与空图的连接的度量维数，电子。注释离散数学63（2017）435-445·Zbl 1383.05085号
[18] Shahida，A.T.和Sunitha，M.S.，《关于两个图的连接的度量维》，《国际期刊科学与工程研究》5（9）（2014）33-38。
[19] 斯莱特，P.J.，《树叶》，国会。编号14（1975）549-559·Zbl 0316.05102号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。