×

图的局部度量维:广义层次积及其应用。 (英语) Zbl 1433.05101号

小结:设(G\)是一个图,(S\subseteq V(G)\)。如果(G)的每两个相邻顶点具有不同的度量(S)表示,则(S)是(G)中的局部度量生成器。最小阶的局部度量生成器是\(G\)的局部度量基,其阶是\(G \)的局域度量维数。证明了广义层次积的局部度量维数的下界和上界是尖锐的。这些结果被应用于确定或约束数学化学中几个重要图的维数。利用这一维度,提出了一种在配送服务中为客户分配代码的新模型。

理学硕士:

05C12号 图形中的距离
05C76号 图形操作(线条图、产品等)
90B80型 离散位置和分配
05C40号 连接性
05摄氏90度 图论的应用
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 安德森,S.E。;Nagpal,S。;Wash,K.,《层次积中的支配与维辛猜想》,《离散数学》。,341, 20-24 (2018) ·Zbl 1372.05155号
[2] 巴拉根·拉米雷斯,G.A。;Rodríguez-Velázquez,J.A.,强积图的局部度量维,图梳。,32, 1263-1278 (2016) ·Zbl 1342.05122号
[3] 巴里雷,L。;Dafló,C。;Fiol,医学硕士。;Mitjana,M.,图的广义层次积,离散数学。,309, 3871-3881 (2009) ·Zbl 1210.05120号
[4] Chartrand,G。;Oellermann,O.R。;埃罗,L。;Johnson,M.A.,图的可解性和图的度量维,离散应用。数学。,105, 99-113 (2000) ·Zbl 0958.05042号
[5] Eliasi,M。;Iranmanesh,A.,图的广义层次积的超加权指数,离散应用。数学。,159, 866-871 (2011) ·Zbl 1222.05222号
[6] Fernau,H。;Rodríguez-Velázquez,J.A.,关于日冕图和强积图及其局部变体的(邻接)度量维:组合和计算结果,离散应用。数学。,236, 183-202 (2018) ·兹比尔1377.05048
[7] 冈萨雷斯,A。;赫尔南多,C。;Mora,M.,《用于构建相关顶点子集的以度量为主导的图集》,应用。数学。计算。,332, 449-456 (2018) ·Zbl 1427.05158号
[8] Hakanen,A。;Laihonen,T.,On公司{ℓ}-图表中的度量维度,基金。通知。,162, 143-160 (2018) ·Zbl 1400.05072号
[9] Harary,F。;Melter,R.A.,关于图的公制维度,Ars Combin.,191-195(1976)·Zbl 0349.05118号
[10] 侯赛因·扎德,S。;Iranmanesh,A。;Hosseinzadeh,医学硕士。;Hamzeh,A。;塔瓦科利,M。;Ashrafi,A.R.,图运算下的拓扑效率,J.Appl。数学。计算。,54, 69-80 (2017) ·Zbl 1373.05158号
[11] Johnson,M.,《可视化药物设计中出现的图形变量的结构-活动图》,J.Biopharm。统计,3203-236(1993)·Zbl 0800.92106号
[12] 凯伦茨。;特拉特尼克,N。;Yero,I.G.,《唯一识别图的边:边度量维》,《离散应用》。数学。,251, 204-220 (2018) ·Zbl 1401.05166号
[13] 库勒,S。;拉格哈瓦查里,B。;Rosenfeld,A.,图中的地标,离散应用。数学。,70, 217-229 (1996) ·Zbl 0865.68090号
[14] 梅尔克,A.I。;Starovoitov,S.A。;Vorobyeva,T.V.,《基于图形的微型富勒烯分类》,马特出版社。物理学。机械。,20, 12-17 (2014)
[15] 冈本,F。;克罗斯,L。;Phinezy,B。;张,P.,图的局部度量维,数学。波昂。,135, 239-255 (2010) ·Zbl 1224.05152号
[16] Pattabiraman,K。;Paulaja,P.,图的广义层次乘积的顶点和边padmakar-ivan指数,离散应用。数学。,160, 1376-1384 (2012) ·兹比尔1242.05232
[17] 里努瓦蒂,S。;Suprajitno,H.,图的边冠局部度量维数的一般结果,国际数学。论坛,11793-799(2016)
[18] Rodríguez-Velázquez,J.A。;Gómez,C.G。;Barragán-Ramírez,G.A.,从主要子图的局部度量维计算图的局部量度维,Int.J.Compute。数学。,92, 686-693 (2015) ·Zbl 1320.05031号
[19] Rodríguez-Velázquez,J.A。;巴拉根·拉米雷斯,G.A。;Gómez,C.G.,关于日冕积图的局部度量维,布尔。马来人。数学。科学。Soc.,39,S157-S173(2016)·Zbl 1339.05099号
[20] Saputro,S.W.,关于\((n-3)\)-正则图的局部度量维数,J.Comb。数学。梳子。计算。,98, 43-54 (2016) ·Zbl 1356.05041号
[21] 斯莱特,P.J.,《树叶》,国会。数字。,14, 549-559 (1975) ·Zbl 0316.05102号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。