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 条

[31] MANY FACETS OF LYMPHANGIOMA
KITTREDGE, RD
FINBY, N
AMERICAN JOURNAL OF ROENTGENOLOGY RADIUM THERAPY AND NUCLEAR MEDICINE, 1965, 95 (01): : 56 - +
[32] Upper total domination versus upper paired-domination
Dorbec, Paul
Henning, Michael A.
McCoy, John
QUAESTIONES MATHEMATICAE, 2007, 30 (01) : 1 - 12
[33] Many facets of stem cells
Wu, Jiarui
JOURNAL OF MOLECULAR CELL BIOLOGY, 2011, 3 (02) : 75 - 75
[34] The Many Facets of Chinese Nationalism
Cabestan, Jean-Pierre
CHINA PERSPECTIVES, 2005, 59
[35] The many facets of Byzantine civilization
Guillou, A
EUROPE-REVUE LITTERAIRE MENSUELLE, 1997, 75 (822) : 3 - 5
[36] The many facets of mining and metallurgy
Robinson, RE
JOURNAL OF THE SOUTHERN AFRICAN INSTITUTE OF MINING AND METALLURGY, 2005, 105 (07) : IV - IV
[37] THE MANY FACETS OF REPERFUSION INJURY
LEMASTERS, JJ
THURMAN, RG
GASTROENTEROLOGY, 1995, 108 (04) : 1317 - 1320
[38] the Many Facets of Port Development
Ligteringen, Han
Vellinga, Tiedo
EUROPEAN JOURNAL OF TRANSPORT AND INFRASTRUCTURE RESEARCH, 2011, 12 (01): : 63 - 65
[39] The many facets of diamond turning
McKinney, MR
Mitchell, S
Reid, J
LASER FOCUS WORLD, 2001, 37 (10): : S9 - S11
[40] The Many Facets of Flow Cytometry
Stein R.A.
Genetic Engineering and Biotechnology News, 2023, 43 (02): : 44 - 47

← 1 2 3 4 5 →