错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On Distance and Strong Metric Dimension of the Modular Product

  • Cong X. Kang,
  • Aleksander Kelenc,
  • Iztok Peterin,
  • Eunjeong Yi

摘要

The modular product \(G\diamond H\) G H of graphs G and H is a graph on vertex set \(V(G)\times V(H)\) V ( G ) × V ( H ) . Two vertices (gh) and \((g',h')\) ( g , h ) of \(G\diamond H\) G H are adjacent if \(g=g'\) g = g and \(hh'\in E(H)\) h h E ( H ) , or \(gg'\in E(G)\) g g E ( G ) and \(h=h'\) h = h , or \(gg'\in E(G)\) g g E ( G ) and \(hh'\in E(H)\) h h E ( H ) , or (for \(g\ne g'\) g g and \(h\ne h'\) h h ) \(gg'\notin E(G)\) g g E ( G ) and \(hh'\notin E(H)\) h h E ( H ) . We derive the distance formula for the modular product and then describe all edges of the strong resolving graph of \(G\diamond H\) G H . This is then used to obtain the strong metric dimension of the modular product on several, infinite families of graphs.