On Distance and Strong Metric Dimension of the Modular Product
arxiv(2024)
摘要
The modular product G♢ H of graphs G and H is a graph on vertex
set V(G)× V(H). Two vertices (g,h) and (g',h') of G♢ H are
adjacent if g=g' and hh'∈ E(H), or gg'∈ E(G) and h=h', or gg'∈
E(G) and hh'∈ E(H), or (for g≠ g' and h≠ h') gg'∉ E(G)
and hh'∉ E(H). We derive the distance formula for the modular product
and then describe all edges of the strong resolving graph of G♢ H.
This is then used to obtain the strong metric dimension of the modular product
on several, infinite families of graphs.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要