On Spectra and Metric Dimension of Indu-Bala Product of Graphs

2021 ◽  
Author(s):  
Subarsha Banerjee
Keyword(s):  
Metric Dimension ◽  
Product Of Graphs

scholarly journals The metric dimension of the lexicographic product of graphs

2013 ◽  
Vol 313 (9) ◽  
pp. 1045-1051 ◽  
Author(s):  
S.W. Saputro ◽  
R. Simanjuntak ◽  
S. Uttunggadewa ◽  
H. Assiyatun ◽  
E.T. Baskoro ◽  
...  
Keyword(s):  
Metric Dimension ◽  
Lexicographic Product ◽  
Product Of Graphs

Relationships Between the 2-Metric Dimension and the 2-Adjacency Dimension in the Lexicographic Product of Graphs

2016 ◽  
Vol 32 (6) ◽  
pp. 2367-2392 ◽  
Author(s):  
A. Estrada-Moreno ◽  
I. G. Yero ◽  
J. A. Rodríguez-Velázquez
Keyword(s):  
Metric Dimension ◽  
Lexicographic Product ◽  
Product Of Graphs

scholarly journals The k-metric dimension of the lexicographic product of graphs

2016 ◽  
Vol 339 (7) ◽  
pp. 1924-1934 ◽  
Author(s):  
Alejandro Estrada-Moreno ◽  
Ismael G. Yero ◽  
Juan A. Rodríguez-Velázquez
Keyword(s):  
Metric Dimension ◽  
Lexicographic Product ◽  
Product Of Graphs

scholarly journals On the metric dimension and fractional metric dimension for hierarchical product of graphs

2013 ◽  
Vol 7 (2) ◽  
pp. 302-313 ◽  
Author(s):  
Min Feng ◽  
Kaishun Wang
Keyword(s):  
Metric Dimension ◽  
Resolving Set ◽  
Minimum Cardinality ◽  
Product Of Graphs

A set of vertices W resolves a graph G if every vertex of G is uniquely determined by its vector of distances to the vertices in W. The metric dimension for G, denoted by dim(G), is the minimum cardinality of a resolving set of G. In order to study the metric dimension for the hierarchical product Gu22 ? Gu11 of two rooted graphs Gu22 and Gu11, we first introduce a new parameter, the rooted metric dimension rdim(Gu11) for a rooted graph Gu11. If G1 is not a path with an end-vertex u1, we show that dim(Gu22 ? Gu11) = |V(G2)|? rdim(Gu11), where |V(G2)| is the order of G2. If G1 is a path with an end-vertex u1, we obtain some tight inequalities for dim(Gu22 ? Gu11). Finally, we show that similar results hold for the fractional metric dimension.

scholarly journals The metric dimension of the lexicographic product of graphs

2012 ◽  
Vol 312 (22) ◽  
pp. 3349-3356 ◽  
Author(s):  
Mohsen Jannesari ◽  
Behnaz Omoomi
Keyword(s):  
Metric Dimension ◽  
Lexicographic Product ◽  
Product Of Graphs

scholarly journals The Local Metric Dimension of the Lexicographic Product of Graphs

2018 ◽  
Vol 42 (5) ◽  
pp. 2481-2496 ◽  
Author(s):  
Gabriel A. Barragán-Ramírez ◽  
Alejandro Estrada-Moreno ◽  
Yunior Ramírez-Cruz ◽  
Juan A. Rodríguez-Velázquez
Keyword(s):  
Metric Dimension ◽  
Lexicographic Product ◽  
Product Of Graphs

WIENER INVARIANTS OF PRODUCT OF GRAPHS

2020 ◽  
Vol 9 (4) ◽  
pp. 2365-2371
Author(s):  
S. Nagarajan ◽  
G. Priyadharsini
Keyword(s):  
Product Of Graphs
Sign in / Sign up

Export Citation Format

Share Document