Log in to save to my catalogue

Efficient open domination in graph products

Efficient open domination in graph products

https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_doaj_primary_oai_doaj_org_article_6fe44ee4d9184d258deaa9b71e8894fe

Efficient open domination in graph products

About this item

Full title

Efficient open domination in graph products

Publisher

Nancy: DMTCS

Journal title

Discrete mathematics and theoretical computer science, 2014-01, Vol.16 no. 1 (Graph Theory), p.105-120

Language

English

Formats

Publication information

Publisher

Nancy: DMTCS

More information

Scope and Contents

Contents

Graph Theory
A graph G is an efficient open domination graph if there exists a subset D of V(G) for which the open neighborhoods centered in vertices of D form a partition of V(G). We completely describe efficient open domination graphs among lexicographic, strong, and disjunctive products of graphs. For the Cartesian product we give a character...

Alternative Titles

Full title

Efficient open domination in graph products

Authors, Artists and Contributors

Identifiers

Primary Identifiers

Record Identifier

TN_cdi_doaj_primary_oai_doaj_org_article_6fe44ee4d9184d258deaa9b71e8894fe

Permalink

https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_doaj_primary_oai_doaj_org_article_6fe44ee4d9184d258deaa9b71e8894fe

Other Identifiers

ISSN

1365-8050,1462-7264

E-ISSN

1365-8050

DOI

10.46298/dmtcs.1267

How to access this item