Hypo-efficient domination and hypo-unique domination

For a graph $G$ let $\gamma (G)$ be its domination number.‎ ‎We define a graph G to be‎ ‎(i) a hypo-efficient domination graph (or a hypo-$\mathcal{ED}$ graph)‎ ‎if $G$ has no efficient dominating set (EDS) but every graph formed‎ ‎ by removing a single vertex from $G$ has at least...

Full description

Bibliographic Details
Main Author: V‎. ‎Samodivkin
Format: Article
Language:English
Published: Azarbaijan Shahide Madani University 2016-06-01
Series:Communications in Combinatorics and Optimization
Subjects:
Online Access:http://comb-opt.azaruniv.ac.ir/article_13553.html