شماره ركورد كنفرانس :
3806
عنوان مقاله :
The total dominating equivalences of some graphs
پديدآورندگان :
Alikhani S alikhani@yazd.ac.ir Department of Mathematics, Yazd University, 89195-741, Yazd, Iran. , Jafari N. nasrin7190@yahoo.com Yazd University
تعداد صفحه :
2
كليدواژه :
total domination polynomial , equivalence class , graph
سال انتشار :
1396
عنوان كنفرانس :
دهمين كنفرانس ملي نظريه گراف و تركيبات جبري
زبان مدرك :
انگليسي
چكيده فارسي :
Let G = (V,E) be a simple graph of order n. The total dominating set of G is a subset D of V that every vertex of V is adjacent to some vertices of D and the total domination number of G is the minimum cardinality of total dominating set in G and is denoted by γt(G). The total domination polynomial of G is the polynomial Dt(G,x) =∑n i=γt(G) dt(G,i)xi, where dt(G,i) is the number of total dominating sets of G of size i. Two graphs G and H are considered Dt-equivalent if Dt(G,x) = Dt(H,x). The equivalence class of G, denoted [G], is the set of all graphs Dt-equivalent to G. In this paper, we investigate the Dt-equivalence classes of some graphs.
كشور :
ايران
لينک به اين مدرک :
بازگشت