Concepedia

Dominating Sets

A Dominating Set is a subset of vertices in a graph such that every vertex not in the subset is adjacent to at least one vertex in the subset, distinguishing it from other vertex subsets by its property of dominating all vertices in the graph.

1.5K

Publications

67.7K

Citations

2.3K

Authors

958

Institutions

Publications per year

2017–2026

261

Parents

Publications

1.5K

On calculating connected dominating set for efficient routing in ad hoc wireless networks

Jie Wu, Hailan Li · 1999 · 1.2K citations · Full text

, , +16

Approximation Algorithms for Connected Dominating Sets

Suvajyoti Guha, Samir Khuller · Algorithmica · 1998 · 1.1K citations

, , +9

A Best Possible Heuristic for the <i>k</i>-Center Problem

Dorit S. Hochbaum, David B. Shmoys · Mathematics of Operations Research · 1985 · 937 citations

, , +13

Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks

Ivan Stojmenović, M. Seddigh · IEEE Transactions on Parallel and Distributed Systems · 2002 · 871 citations

, , +15

Total domination in graphs

E. J. Cockayne, Robyn M. Dawes, Stephen T. Hedetniemi · Networks · 1980 · 690 citations

, , +9

1–5 of 1.5K

Authors

2.3K

  1. MA
    Michael A. Henning

    University of Johannesburg, South Africa

    122 publications · 4.5K citations

    34

    h-index

  2. TW
    Teresa W. Haynes

    East Tennessee State University, United States

    37 publications · 2K citations

    21

    h-index

  3. ST
    Stephen T. Hedetniemi

    Clemson University, United States

    27 publications · 2.8K citations

    21

    h-index

  4. WW
    Weili Wu

    The University of Texas at Dallas, United States

    28 publications · 2K citations

    20

    h-index

  5. PW
    Peng‐Jun Wan

    Illinois Institute of Technology, United States

    20 publications · 3.3K citations

    18

    h-index

1–5 of 2.3K

Institutions

958

  1. University of KwaZulu-Natal

    Durban, South Africa

    28 h-index

    67 publications

    2.6K citations

  2. The University of Texas at Dallas

    Richardson, United States

    28 h-index

    91 publications

    5.2K citations

  3. University of Johannesburg

    Johannesburg, South Africa

    25 h-index

    117 publications

    3.1K citations

  4. Florida Atlantic University

    Boca Raton, United States

    23 h-index

    54 publications

    7.7K citations

  5. Clemson University

    Clemson, United States

    22 h-index

    68 publications

    2.9K citations

  6. Illinois Institute of Technology

    Chicago, United States

    21 h-index

    51 publications

    8.9K citations

  7. Georgia State University

    Atlanta, United States

    21 h-index

    55 publications

    2.5K citations

  8. RWTH Aachen University

    Aachen, Germany

    19 h-index

    46 publications

    1.2K citations

1–8 of 958

Venues

  1. Discrete Mathematics

    145 publications · 5K citations

    37

    h-index

  2. Discrete Applied Mathematics

    99 publications · 3.8K citations

    32

    h-index

  3. Information Processing Letters

    43 publications · 1.7K citations

    23

    h-index

  4. Theoretical Computer Science

    38 publications · 2.1K citations

    23

    h-index

  5. Discussiones Mathematicae Graph Theory

    DMGT · 44 publications · 1.2K citations

    22

    h-index

1–5