A note on the total domination supercritical graphs

نویسندگان

1 Shahid Beheshti University

2 Shahid Beheshti University

3 Shahrood University of Technology

doi
10.22108/toc.2012.1829
چکیده

‎Let $G$ be a connected spanning subgraph of $K_{s,s}$ and let $H$‎ ‎be the complement of $G$ relative to $K_{s,s}$‎. ‎The graph $G$ is‎ ‎$k$-supercritical relative to $K_{s,s}$ if $\gamma_t(G)=k$‎ ‎and $\gamma_t(G+e)=k-2$ for all $e\in E(H)$‎. ‎The 2002 paper by‎ ‎T.W‎. ‎Haynes‎, ‎M. A‎. ‎Henning and L.C‎. ‎van der Merwe‎, ‎``Total‎ ‎domination supercritical 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 to $K_{2k+1‎, ‎2k+1}$ of diameter‎ ‎$5$‎, ‎for each $k\geq 2$‎. ‎However‎, ‎the families of graphs in their‎ ‎proof are not the case‎. ‎We present a correction of this theorem‎.

کلیدواژه‌ها