On isolate-restrained total dominating sets in graphs

Authors

  • S. Palaniammal Department of Mathematics, Sri Krishna Adithya College of Arts and Science,\\ Coimbatore - 641042, Tamil Nadu, India.
  • B. Kalins Department of Science and Humanities, Rathinam Technical Campus, Coimbatore-641021, Tamilnadu, India
  • D. Vidhya Department of Science and Humanities, Karpagam Institute of Technology, Coimbatore - 641105, Tamil Nadu, India.

Abstract

In this paper, we study the notion of isolate-restrained total domination in finite simple graphs without isolated vertices. Fundamental properties of isolate-restrained total dominating sets are established and structural characteristics are discussed. Upper and lower bounds for the isolate-restrained total domination number are derived using standard graph parameters. Exact values of this parameter are obtained for several important classes of graphs such as paths, cycles, and complete graphs. Comparative relationships between isolate-restrained total domination and related domination parameters are analyzed. The results presented extend existing domination theory and provide new directions for further research in graph domination.

Published

02/28/2026