Dominating Sets and Connected Dominating Sets in Dynamic Graphs

Hjuler, N; Italiano, GF; Parotsidis, N; Saulpic, D

Hjuler, N (reprint author), Univ Copenhagen, Copenhagen, Denmark.

36TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2019), 2019; ():

Abstract

In this paper we study the dynamic versions of two basic graph problems: Minimum Dominating Set and its variant Minimum Connected Dominating Set. For ......

Full Text Link


Links

期刊讨论 | 中国SCI论文 | 期刊主页 | 投稿经验 | 杂志官网 | 投稿链接 | 作者需知 | PMC链接 | Pubmed全文检索