|
|
|
|
on the semitotal dominating sets of graphs
|
|
|
|
|
|
|
|
نویسنده
|
zaherifar h. ,alikhani s.
|
|
منبع
|
journal of algebra and related topics - 2024 - دوره : 12 - شماره : 2 - صفحه:37 -46
|
|
چکیده
|
A set d of vertices in an isolate-free graph g is a semitotal dominating set of g, if d is a dominating set of g and every vertex in d is within distance 2 from another vertex of d. the semitotal domination number of g is the minimum cardinality of a semitotal dominating set of g and is denoted by γt₂(g). in this paper, after computation of semitotal domination number of specific graphs, we count the number of this kind of dominating sets of arbitrary size in some graphs.
|
|
کلیدواژه
|
dominating set ,semitotal domination number ,product
|
|
آدرس
|
yazd university, department of mathematical sciences, iran, yazd university, department of mathematical sciences, iran
|
|
پست الکترونیکی
|
alikhani@yazd.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|