Title of article
Total perfect codes, OO-irredundant and total subdivision in graphs
Author/Authors
Hosseinzadeh ، H. - Alzahra University , Soltankhah ، N. - Alzahra University
Pages
8
From page
499
To page
506
Abstract
Let G = (V (G),E(G)) be a graph, γ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 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 γ t(G) = ooir(G). As a consequence, we determine the value of ooir(G) for some classes of graphs. Finally, we prove some new bounds for the total subdivision number.
Keywords
Total domination number , OO , irredundance number , total subdivision number
Journal title
Bulletin of the Iranian Mathematical Society
Serial Year
2016
Journal title
Bulletin of the Iranian Mathematical Society
Record number
2456049
Link To Document