• شماره ركورد كنفرانس
    5440
  • عنوان مقاله

    Connected Domination Number of Central Trees

  • پديدآورندگان

    KAZEMNEJAD FARSHAD kazemnejad.farshad@gmail.com Department of Mathematics, School of Sciences, Ilam University, P.O.Box 69315-516, Ilam, Iran.

  • تعداد صفحه
    5
  • كليدواژه
    Connected domination number , Central trees
  • سال انتشار
    1400
  • عنوان كنفرانس
    بيست و هفتمين سمينار جبر ايران
  • زبان مدرك
    انگليسي
  • چكيده فارسي
    Let G = (V, E) be a graph. A subset S of V is called a dominating set of G if every vertex not in S is adjacent to some vertex in S. ##The domination number γ(G) of G is the minimum cardinality taken over all dominating sets of G. A dominating set S is called a connected dominating set if the induced subgraph S is connected. ##The minimum cardinality taken over all connected dominating sets of G is called the connected domination number of G and is denoted by γc (G). ##In this paper, we study the connected domination number of central trees. Indeed, we obtain some tight bounds for the connected domination number of a central trees C(T) in terms of some invariants of the graph T.## Also we characterize the connected domination number of the central of some families of trees
  • كشور
    ايران