• 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