>
Fa   |   Ar   |   En
   A NOTE ON THE TOTAL DOMINATION SUPERCRITICAL GRAPHS  
   
نویسنده جعفری راد نادر ,علیمدادی عبدرالله ,اصلاحچی چنگیز
منبع transactions on combinatorics - 2012 - دوره : 1 - شماره : 3 - صفحه:1 -4
چکیده    Abstract. let g be a connected spanning subgraph of ks;s and let h be the complement of g relativeto ks;s. the graph g is k-supercritical relative to ks;s if t(g) = k and t(g + e) = k - 2 for alle 2 e(h). the 2002 paper by t.w. haynes, m.a. henning and l.c. van der merwe, total dominationsupercritical graphs with respect to relative complements that appeared in discrete mathematics, 258(2002), 361-371, presents a theorem (theorem 11) to produce (2k + 2)-supercritical graphs relative tok2k+1;2k+1 of diameter 5, for each k  2. however, the families of graphs in their proof are not thecase. we present a correction of this theorem.
کلیدواژه Total domination ,Supercritical ,Diameter
آدرس shahrood university of technology, ایران, shahid beheshti university, ایران, shahid beheshti university, ایران
پست الکترونیکی eslahchi.ch@gmail.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved