Global outer connected domination number of a graph

For a given graph \(G=(V,E)\), a dominating set \(D \subseteq V(G)\) is said to be an outer connected dominating set if \(D=V(G)\) or \(G-D\) is connected. The outer connected domination number of a graph \(G\), denoted by \(\widetilde{\gamma}_c(G)\), is the cardinality of a minimum outer connected...

Full description

Saved in:
Bibliographic Details
Date:2018
Main Authors: Alishahi, Morteza, Mojdeh, Doost Ali
Format: Article
Language:English
Published: Lugansk National Taras Shevchenko University 2018
Subjects:
Online Access:https://admjournal.luguniv.edu.ua/index.php/adm/article/view/126
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics