Total perfect codes, OO-irredundant and total subdivision in graphs
(ندگان)پدیدآور
Hosseinzadeh, H.Soltankhah, N.نوع مدرک
TextResearch Paper
زبان مدرک
Englishچکیده
Let $G=(V(G),E(G))$ be a graph, $gamma_t(G)$. Let $ooir(G)$ be the total domination and OO-irredundance number of $G$, respectively. A total dominating set $S$ of $G$ is called a $textit{total perfect code}$ if every vertex in $V(G)$ is adjacent to exactly one vertex of $S$. In this paper, we show that if $G$ has a total perfect code, then $gamma_t(G)=ooir(G)$. As a consequence, we determine the value of $ooir(G)$ for some classes of graphs.
کلید واژگان
Total domination numberOO- irredundance number
total subdivision number
05-XX Combinatorics
شماره نشریه
3تاریخ نشر
2016-06-011395-03-12
ناشر
Springer and the Iranian Mathematical Society (IMS)سازمان پدید آورنده
Department of Mathematics, Alzahra University, P.O. Box 19834, Tehran, Iran.Department of Mathematics, Alzahra University, P.O. Box 19834, Tehran, Iran.
شاپا
1017-060X1735-8515




