An upper bound on the total outer-independent domination number of a tree

A total outer-independent dominating set of a graph \(G=(V(G),E(G))\) is a set \(D\) of vertices of \(G\) such that every vertex of \(G\) has a neighbor in \(D\), and the set \(V(G) \setminus D\) is independent. The total outer-independent domination number of a graph \(G\), denoted by \(\gamma_t^{o...

Full description

Bibliographic Details
Main Author: Marcin Krzywkowski
Format: Article
Language:English
Published: AGH Univeristy of Science and Technology Press 2012-01-01
Series:Opuscula Mathematica
Subjects:
Online Access:http://www.opuscula.agh.edu.pl/vol32/1/art/opuscula_math_3212.pdf