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