On Metric Dimension of Functigraphs
Linda Eroh, Cong X. Kang, and Eunjeong Yi

TL;DR
This paper investigates how the metric dimension, a measure of how uniquely vertices are identified by distances, changes when constructing functigraphs from a base graph, providing bounds and specific cases for complete graphs and cycles.
Contribution
It establishes bounds on the metric dimension of functigraphs derived from connected graphs and explores its behavior on complete graphs and cycles, advancing understanding of this graph invariant.
Findings
Metric dimension of functigraphs is between 2 and 2n-3 for connected graphs of order n.
The paper provides exact metric dimension values for functigraphs on complete graphs.
It analyzes the metric dimension for functigraphs on cycles.
Abstract
The \emph{metric dimension} of a graph , denoted by , is the minimum number of vertices such that each vertex is uniquely determined by its distances to the chosen vertices. Let and be disjoint copies of a graph and let be a function. Then a \emph{functigraph} has the vertex set and the edge set . We study how metric dimension behaves in passing from to by first showing that , if is a connected graph of order and is any function. We further investigate the metric dimension of functigraphs on complete graphs and on cycles.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
