|
|
|
|
exact double domination in the generalized sierpiński graphs
|
|
|
|
|
|
|
|
نویسنده
|
khatibi mahsa ,behtoei ali
|
|
منبع
|
aut journal of mathematics and computing - 2026 - دوره : 7 - شماره : 2 - صفحه:151 -162
|
|
چکیده
|
A subset d of vertices of a simple graph g is an exact double dominating set if each vertex v of g is dominated by exactly two vertices of d, i.e. |ng[v]∩d| = 2, in which ng[v] is the closed neighborhood of v in g. the generalized sierpi´nski graph s(g, t) is a fractal-like graph that uses g as a building block and can be constructed recursively in t steps from the base graph g. in this paper we study and determine the existence of exact double dominating sets in generalized sierpi´nski graphs s(pn, t), s(cn, t), s(k1,n, t) and s(kn, t).
|
|
کلیدواژه
|
domination ,exact double domination ,sierpi´nski ,generalized sierpi´nski
|
|
آدرس
|
imam khomeini international university, faculty of science, department of mathematics, iran, imam khomeini international university, faculty of science, department of mathematics, iran
|
|
پست الکترونیکی
|
a.behtoei@sci.ikiu.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|