Eunjeong Yi

activity

20112024

most citedIteration Index of a Zero Forcing Set in a Graph

31 citations · 157 across the 25 of their papers we have counts for

collaborators

25 papers

math.CO2024★ 1 cited

On Distance and Strong Metric Dimension of the Modular Product

Cong X. Kang, Aleksander Kelenc, Iztok Peterin +1

The modular product $G ⋄ H$ of graphs $G$ and $H$ is a graph on vertex set $V (G) \times V (H)$ . Two vertices $(g, h)$ and $(g^{'}, h^{'})$ of $G ⋄ H$ are adjacent if $g = g^{'}$ and $…

math.CO2023

Maker-Breaker Strong Resolving Game

Cong X. Kang, Aleksander Kelenc, Eunjeong Yi

Let $G$ be a graph with vertex set $V$ . A set $S \subseteq V$ is a \emph{strong resolving set} of $G$ if, for distinct $x, y \in V$ , there exists $z \in S$ such that either $x$ lies o…

math.CO2022

Maker-Breaker Metric Resolving Games on Graphs

Cong X. Kang, Eunjeong Yi

Let $d (x, y)$ denote the length of a shortest path between vertices $x$ and $y$ in a graph $G$ with vertex set $V$ . For a positive integer $k$ , let $d_{k} (x, y) = min {d (x, y), k + 1}$ an…

math.CO2021

The fractional $k$ -truncated metric dimension of graphs

Eunjeong Yi

The metric dimension, $dim (G)$ , and the fractional metric dimension, $dim_{f} (G)$ , of a graph $G$ have been studied extensively. Let $G$ be a graph with vertex set $V (G)$ , and let…

math.CO2021★ 5 cited

The distance-k dimension of graphs

Jesse Geneson, Eunjeong Yi

The metric dimension, $dim (G)$ , of a graph $G$ is a graph parameter motivated by robot navigation that has been studied extensively. Let $G$ be a graph with vertex set $V (G)$ , and…

math.CO2021★ 1 cited

Distance- $k$ locating-dominating sets in graphs

Cong X. Kang, Eunjeong Yi

Let $G$ be a graph with vertex set $V$ , and let $k$ be a positive integer. A set $D \subseteq V$ is a \emph{distance- $k$ dominating set} of $G$ if, for each vertex $u \in V - D$ , the…

math.CO2021

The Simultaneous Fractional Dimension of Graph Families

Cong X. Kang, Iztok Peterin, Eunjeong Yi

A subset $S$ of the vertices $V$ of a connected graph $G$ resolves $G$ if no two vertices of $V$ share the same list of distances (shortest-path metric) with respect to the vertice…

math.CO2021

On the edge dimension and fractional edge dimension of graphs

Eunjeong Yi

Let $G$ be a graph with vertex set $V (G)$ and edge set $E (G)$ , and let $d (u, w)$ denote the length of a $u - w$ geodesic in $G$ . For any $v \in V (G)$ and $e = x y \in E (G)$ , let $d(e,v)=\m…

math.CO2020

Maker-Breaker resolving game

Cong X. Kang, Sandi Klavžar, Ismael G. Yero +1

A set of vertices $W$ of a graph $G$ is a resolving set if every vertex of $G$ is uniquely determined by its vector of distances to $W$ . In this paper, the Maker-Breaker resolving…

math.CO2020★ 8 cited

Broadcast Dimension of Graphs

Jesse Geneson, Eunjeong Yi

In this paper we initiate the study of broadcast dimension, a variant of metric dimension. Let $G$ be a graph with vertex set $V (G)$ , and let $d (u, w)$ denote the length of a $u - w$ …

math.CO2018★ 17 cited

The connected metric dimension at a vertex of a graph

Linda Eroh, Cong X. Kang, Eunjeong Yi

The notion of metric dimension, $d im (G)$ , of a graph $G$ , as well as a number of variants, is now well studied. In this paper, we begin a local analysis of this notion by introduci…

math.CO2017★ 7 cited

The fractional $k$ -metric dimension of graphs

Cong X. Kang, Ismael G. Yero, Eunjeong Yi

Let $G$ be a graph with vertex set $V (G)$ . For any two distinct vertices $x$ and $y$ of $G$ , let $R {x, y}$ denote the set of vertices $z$ such that the distance from $x$ to $z$ i…

math.CO2017

On the super domination number of graphs

Douglas J. Klein, Juan A. Rodríguez-Velázquez, Eunjeong Yi

The open neighbourhood of a vertex $v$ of a graph $G$ is the set $N (v)$ consisting of all vertices adjacent to $v$ in $G$ . For $D \subseteq V (G)$ , we define $\overline{D}=V(G)\setmi…

math.CO2016★ 15 cited

The fractional strong metric dimension in three graph products

Cong X. Kang, Ismael G. Yero, Eunjeong Yi

For any two distinct vertices $x$ and $y$ of a graph $G$ , let $S {x, y}$ denote the set of vertices $z$ such that either $x$ lies on a $y - z$ geodesic or $y$ lies on an $x - z$ geode…

math.CO2014★ 28 cited

A Comparison between the Metric Dimension and Zero Forcing Number of Trees and Unicyclic Graphs

Linda Eroh, Cong X. Kang, Eunjeong Yi

The \emph{metric dimension} $dim (G)$ of a graph $G$ is the minimum number of vertices such that every vertex of $G$ is uniquely determined by its vector of distances to the chosen…

math.CO2014★ 6 cited

On Zero Forcing Number of Graphs and Their Complements

Linda Eroh, Cong X. Kang, Eunjeong Yi

The \emph{zero forcing number}, $Z (G)$ , of a graph $G$ is the minimum cardinality of a set $S$ of black vertices (whereas vertices in $V (G) ∖ S$ are colored white) such tha…

math.CO2014

A Comparison between the Zero Forcing Number and the Strong Metric Dimension of Graphs

Cong X. Kang, Eunjeong Yi

The \emph{zero forcing number}, $Z (G)$ , of a graph $G$ is the minimum cardinality of a set $S$ of black vertices (whereas vertices in $V (G) - S$ are colored white) such that $V (G)$ i…

math.CO2012★ 7 cited

Metric Dimension and Zero Forcing Number of Two Families of Line Graphs

Linda Eroh, Cong X. Kang, Eunjeong Yi

Zero forcing number has recently become an interesting graph parameter studied in its own right since its introduction by the "AIM Minimum Rank -- Special Graphs Work Group", where…

math.CO2012★ 1 cited

On Zero Forcing Number of Functigraphs

Cong X. Kang, Eunjeong Yi

\emph{Zero forcing number}, $Z (G)$ , of a graph $G$ is the minimum cardinality of a set $S$ of black vertices (whereas vertices in $V (G) ∖ S$ are colored white) such that $V…

math.CO2012★ 17 cited

Probabilistic Zero Forcing in Graphs

Cong X. Kang, Eunjeong Yi

The \emph{zero forcing number} $Z (G)$ of a graph $G$ is the minimum cardinality of a set $S$ of black vertices (whereas vertices in $V(G)\setminusS$ are colored white) such that $V…

math.CO2011★ 8 cited

On Metric Dimension of Functigraphs

Linda Eroh, Cong X. Kang, Eunjeong Yi

The \emph{metric dimension} of a graph $G$ , denoted by $dim (G)$ , is the minimum number of vertices such that each vertex is uniquely determined by its distances to the chosen vert…

math.CO2011★ 3 cited

Domination Value in Graphs

Eunjeong Yi

A set $D \subseteq V (G)$ is a \emph{dominating set} of $G$ if every vertex not in $D$ is adjacent to at least one vertex in $D$ . A dominating set of $G$ of minimum cardinality is c…

math.CO2011

Domination Value in $P_{2} □ P_{n}$ and $P_{2} □ C_{n}$

Eunjeong Yi

A set $D \subseteq V (G)$ is a \emph{dominating set} of a graph $G$ if every vertex of $G$ not in $D$ is adjacent to at least one vertex in $D$ . A \emph{minimum dominating set} of $…

math.CO2011★ 2 cited

Domination in Functigraphs

Linda Eroh, Ralucca Gera, Cong X. Kang +2

Let $G_{1}$ and $G_{2}$ be disjoint copies of a graph $G$ , and let $f : V (G_{1}) \to V (G_{2})$ be a function. Then a \emph{functigraph} $C (G, f) = (V, E)$ has the vertex set $V=V(G_1)…

On Distance and Strong Metric Dimension of the Modular Product

Maker-Breaker Strong Resolving Game

Maker-Breaker Metric Resolving Games on Graphs

The fractional k-truncated metric dimension of graphs

The distance-k dimension of graphs

Distance-k locating-dominating sets in graphs

The Simultaneous Fractional Dimension of Graph Families

On the edge dimension and fractional edge dimension of graphs

Maker-Breaker resolving game

Broadcast Dimension of Graphs

The connected metric dimension at a vertex of a graph

The fractional k-metric dimension of graphs

On the super domination number of graphs

The fractional strong metric dimension in three graph products

A Comparison between the Metric Dimension and Zero Forcing Number of Trees and Unicyclic Graphs

On Zero Forcing Number of Graphs and Their Complements

A Comparison between the Zero Forcing Number and the Strong Metric Dimension of Graphs

Metric Dimension and Zero Forcing Number of Two Families of Line Graphs

On Zero Forcing Number of Functigraphs

Probabilistic Zero Forcing in Graphs

On Metric Dimension of Functigraphs

Domination Value in Graphs

Domination Value in P2​□Pn​ and P2​□Cn​

Domination in Functigraphs

The fractional $k$ -truncated metric dimension of graphs

Distance- $k$ locating-dominating sets in graphs

The fractional $k$ -metric dimension of graphs

Domination Value in $P_{2} □ P_{n}$ and $P_{2} □ C_{n}$