Ajou University

output

20032024

most citedCooperative Multi-Agent Deep Reinforcement Learning for Reliable Surveillance via Autonomous Multi-UAV Control

249 citations

Showing math.COShow all

4 papers · 1 filter

math.CO2021

On independent domination of regular graphs

Eun-Kyung Cho, Ilkyoo Choi, Boram Park

Given a graph $G$ , a dominating set of $G$ is a set $S$ of vertices such that each vertex not in $S$ has a neighbor in $S$ . The domination number of $G$ , denoted $γ (G)$ , is the min…

math.CO2020★ 1 cited

Generalized list colouring of graphs

Eun-Kyung Cho, Ilkyoo Choi, Yiting Jiang +4

This paper disproves a conjecture of Wang, Wu, Yan and Xie, and answers in negative a question in Dvorak, Pekarek and Sereni. In return, we pose five open problems.

math.CO2019

On induced saturation for paths

Eun-Kyung Cho, Ilkyoo Choi, Boram Park

For a graph $H$ , a graph $G$ is $H$ -induced-saturated if $G$ does not contain an induced copy of $H$ , but either removing an edge from $G$ or adding a non-edge to $G$ creates an in…

math.CO2019

Largest 2-regular subgraphs in 3-regular graphs

Ilkyoo Choi, Ringi Kim, Alexandr Kostochka +2

For a graph $G$ , let $f_{2} (G)$ denote the largest number of vertices in a $2$ -regular subgraph of $G$ . We determine the minimum of $f_{2} (G)$ over $3$ -regular $n$ -vertex simple graphs…