The many facets of upper domination

被引：26

作者：

Bazgan, Cristina ^{[1
,6
]}

Brankovic, Ljiljana ^{[3
]}

Casel, Katrin ^{[2
]}

Fernau, Henning ^{[2
]}

Jansen, Klaus ^{[5
]}

Klein, Kim-Manuel ^{[5
]}

Lampis, Michael ^{[1
]}

Liedloff, Mathieu ^{[4
]}

Monnot, Jerome ^{[1
]}

Paschos, Vangelis Th. ^{[1
]}

机构：

[1] Univ Paris 09, PSL Res Univ, CNRS, LAMSADE, F-75016 Paris, France

[2] Univ Trier, Fachbereich 4, Abt Informat, D-54286 Trier, Germany

[3] Univ Newcastle, Sch Elect Engn & Comp Sci, Callaghan, NSW 2308, Australia

[4] Univ Orleans, INSA, Ctr Val de Loire, LIFO EA 4022, F-45067 Orleans, France

[5] Univ Kiel, Inst Informat, D-24098 Kiel, Germany

[6] Inst Univ France, Paris, France

来源：

THEORETICAL COMPUTER SCIENCE | 2018年 / 717卷

关键词：

Dominating set; (In)approximability; Fixed parameter (in)tractability; Extension problems; Bounded-degree graphs; COMPUTATIONAL-COMPLEXITY; FAST ALGORITHMS; UPPER-BOUNDS; GRAPHS; APPROXIMATION; IRREDUNDANCE; SETS; INDEPENDENCE; OPTIMIZATION; CLIQUE;

D O I：

10.1016/j.tcs.2017.05.042

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper studies UPPER DOMINATION, i.e., the problem of computing the maximum cardinality of a minimal dominating set in a graph with respect to classical and parameterised complexity as well as approximability. (C) 2017 Elsevier B.V. All rights reserved.

引用

页码：2 / 25

页数：24

共 50 条

[1] Upper paired domination versus upper domination
Alizadeh, Hadi
Gozupek, Didem
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2021, 23 (03):
[2] On Upper Total Domination Versus Upper Domination in Graphs
Zhu, Enqiang
Liu, Chanjuan
Deng, Fei
Rao, Yongsheng
GRAPHS AND COMBINATORICS, 2019, 35 (03) : 767 - 778
[3] On Upper Total Domination Versus Upper Domination in Graphs
Enqiang Zhu
Chanjuan Liu
Fei Deng
Yongsheng Rao
Graphs and Combinatorics, 2019, 35 : 767 - 778
[4] A JEWEL OF MANY FACETS
不详
STRAD, 2023, 134 (1598):
[5] The Many Facets of Trust
Baratella, Riccardo
Amaral, Glenda
Sales, Tiago Prince
Guizzardi, Renata
Guizzardi, Giancarlo
FORMAL ONTOLOGY IN INFORMATION SYSTEMS, FOIS 2023, 2023, 377 : 17 - 31
[6] The many facets of dacryoadenitis
Mombaerts, Ilse
CURRENT OPINION IN OPHTHALMOLOGY, 2015, 26 (05) : 399 - 407
[7] The many facets of shape
Todd, James T.
Petrov, Alexander A.
JOURNAL OF VISION, 2022, 22 (01): : 1 - 30
[8] THE MANY FACETS OF TEACHING
LAITINEN, HA
ANALYTICAL CHEMISTRY, 1986, 58 (14) : 1413 - 1419
[9] The Many Facets of Conservatism
Vradenburg, George
TIKKUN, 2006, 21 (01) : 8 - 8
[10] MANY FACETS OF HEMOPHILIA
FRANKLIN, FI
HURT, CH
KASPER, CK
NEGRI, M
RHODES, J
SCHREIBE.RR
SCHWINN, CP
TAYLOR, C
JAMA-JOURNAL OF THE AMERICAN MEDICAL ASSOCIATION, 1974, 228 (01): : 85 - 92

← 1 2 3 4 5 →