Upper Bounds on the Total Domination Number

Document Type

Article

Publication Date

4-1-2009

Description

A total dominating set of a graph G with no isolated vertex is a set 5 of vertices of G such that every vertex is adjacent to a vertex in S. The total domination number of G is the minimum cardinality of a total dominating set in G. In this paper, we present several upper bounds on the total domination number in terms of the minimum degree, diameter, girth and order.

This document is currently not available here.

Share

COinS