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

    On signed total domination concept of generalized graphs and networks

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

    Shaminezhad Athena International University Of Imam Khomeini, Qazvin , Ghameshlou Arezoo N. University of Tehran, Karaj

  • تعداد صفحه
    7
  • كليدواژه
    Signed total domination number , Mysielski construction.
  • سال انتشار
    1396
  • عنوان كنفرانس
    دهمين كنفرانس بين المللي تحقيق در عمليات
  • زبان مدرك
    انگليسي
  • چكيده فارسي
    Let G=(V,E) be a graph. The function f:V(G)→{-1,1} is a signed total domination function if for all vertices v∈V(G), ∑_(x∈N_G (v))〖f(x)≥1〗, where N_G (v) is the open neighborhood of vertex v. The minimum of values of ω(f)= ∑_(x∈V(G))〖f(x)〗 is called signed total domination number and denoted by γ_st (G) The signed total domination concept is an lp integer programming and NP-hardness problem. In this paper, we initiate studying of signed total domination number for generalized graphs and networks.
  • كشور
    ايران