Mathematics Commons^™

Properties Of Certain Connected Graphs Related To Their Edge Metric Dimension, Sanabel Mahmoud Y. Bisharat

Theses

Metric dimension, resolving sets and edge metric dimension are very important invariants for the resolvability of graphs that have been studied and investigated intensively in the literature over the last decades. Their immense utilization in network topology, master mind games, robot navigation and representation of chemical compounds make their study very attractive. This thesis is concerned with the graph-theoretic properties of certain families of connected graphs related to their edge metric dimension. The main objective of this thesis is to study the comparison of metric dimension ver-sus edge metric dimension of certain families of graphs. The study investigates the relationship …