شماره ركورد كنفرانس
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.
كشور
ايران
لينک به اين مدرک