当前位置: X-MOL 学术J. Appl. Math. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the resistance diameter of the Cartesian and lexicographic product of paths
Journal of Applied Mathematics and Computing ( IF 2.4 ) Pub Date : 2021-07-10 , DOI: 10.1007/s12190-021-01587-w
Yun-Xiang Li 1 , Si-Ao Xu 1 , Xiang-Feng Pan 1 , Hongbo Hua 2
Affiliation  

Let G be a graph with vertex set V(G). For \(u,v\in V(G)\), we write \(v\sim u\) if vertices v and u are adjacent. The Cartesian product of G and H, denoted by \(G\Box H\), is the graph with vertex set \(V(G)\times V(H)\), where \((x,u)\sim (y,v)\) if and only if \(x=y\) and \(u\sim v\) in H, or \(x\sim y\) in G and \(u=v\). The lexicographic product of G and H, denoted by G[H], is the graph with vertex set \(V(G)\times V(H)\), where \((x,u)\sim (y,v)\) if and only if \(x\sim y\) in G, or \(x=y\) and \(u\sim v\) in H. The resistance diameter of graph G refers to the maximum resistance distance among all pairs of vertices in G. Let \(P_n\) be the path of n vertices. In this paper, the resistance diameters of \(P_n\Box P_m\) and \(P_n[P_m]\) are studied. Meanwhile, the maximal resistance distance, which is among some pairs of vertices in the lexicographic product of connected graph and orderable graph, is given.



中文翻译:

关于路径笛卡尔积和字典积的电阻直径

G是一个顶点集为V ( G ) 的图。对于\(u,v\in V(G)\),如果顶点vu相邻,我们写\(v\sim u\)GH的笛卡尔积,用\(G\Box H\) 表示,是顶点集\(V(G)\times V(H)\) 的图,其中\((x,u)\sim (y,v)\)当且仅当\(x=y\)\(u\sim v\)H,或\(x\sim y\)G\(u=v\)G的字典积H,由G [ H ]表示,是顶点集\(V(G)\times V(H)\) 的图,其中\((x,u)\sim (y,v)\)如果和仅当\(X \ SIM Y \)g ^,或\(X = Y \)\(U \ SIM v \)ħ。图的电阻直径ģ是指在所有顶点对之间的最大电阻距离ģ。设\(P_n\)n个顶点的路径。本文中\(P_n\Box P_m\)\(P_n[P_m]\)的电阻直径被研究。同时,给出了连通图和可排序图的字典积中一些顶点对之间的最大阻力距离。

更新日期:2021-07-12
down
wechat
bug