Advances in Theoretical and Applied Mathematics
  • Year: 2007
  • Volume: 2
  • Issue: 2

On the diameter of a total domination critical graph

  • Author:
  • Nader Jafari Rad, Doost Ali Mojdeh
  • Total Page Count: 4
  • Page Number: 99 to 102

Department of Mathematics, Shahrood university of technology, Shahrood, Iran

AMS Subject Classification: 05C69.

Abstract

A graph G with no isolated vertex is total domination vertex critical if for any vertex υ of G that is not adjacent to a vertex of degree one, the total domination number of G − υ is less than the total domination number of G. These graphs we call γt-critical. If such a graph G has total domination number k, we call it kt-critical. We study some open problems of kt-critical graphs and obtain a new upper bound for the diameter of kt-critical graphs.

Keywords

Total domination, vertex critical, diameter