Tight bounds for eternal dominating sets in graphs

John L. Goldwasser; William F. Klostermeyer

doi:10.1016/j.disc.2007.06.005

Tight bounds for eternal dominating sets in graphs

John L. Goldwasser
, William F. Klostermeyer

College of Computing, Engineering & Construction (CCEC)

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	2589-2593
Number of pages	5
Journal	Discrete Mathematics
Volume	308
Issue number	12
DOIs	https://doi.org/10.1016/j.disc.2007.06.005
State	Published - Jun 28 2008

ASJC Scopus Subject Areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Keywords

Dominating set
Eternal dominating set
Eternally secure set
Kneser graph

Access to Document

10.1016/j.disc.2007.06.005

Cite this

@article{7627801e829d4e1bba840b9398db7595,

title = "Tight bounds for eternal dominating sets in graphs",

keywords = "Dominating set, Eternal dominating set, Eternally secure set, Kneser graph",

author = "Goldwasser, \{John L.\} and Klostermeyer, \{William F.\}",

year = "2008",

month = jun,

day = "28",

doi = "10.1016/j.disc.2007.06.005",

language = "English",

volume = "308",

pages = "2589--2593",

number = "12",

}

TY - JOUR

T1 - Tight bounds for eternal dominating sets in graphs

AU - Goldwasser, John L.

AU - Klostermeyer, William F.

PY - 2008/6/28

Y1 - 2008/6/28

KW - Dominating set

KW - Eternal dominating set

KW - Eternally secure set

KW - Kneser graph

UR - https://www.scopus.com/pages/publications/41549154626

UR - https://www.scopus.com/pages/publications/41549154626#tab=citedBy

U2 - 10.1016/j.disc.2007.06.005

DO - 10.1016/j.disc.2007.06.005

M3 - Article

AN - SCOPUS:41549154626

SN - 0012-365X

VL - 308

SP - 2589

EP - 2593

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 12

ER -

Tight bounds for eternal dominating sets in graphs

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Fingerprint

Cite this