|
|
|
|
more on the enumeration of some kind of dominating sets in cactus chains
|
|
|
|
|
|
|
|
نویسنده
|
jahari somayeh ,alikhani saeid
|
|
منبع
|
mathematics interdisciplinary research - 2022 - دوره : 7 - شماره : 3 - صفحه:217 -237
|
|
چکیده
|
A non-empty set s ⊆ v is a dominating set, if every vertex not in s is adjacent to at least one vertex in s, and s is a total dominating set, if every vertex of v is adjacent to some vertices of s. we enumerate dominating sets, non-split dominating sets and total dominating sets in several classes of cactus chains.
|
|
کلیدواژه
|
dominating sets ,total dominating sets ,generating function ,cactus graphs ,i-uniform
|
|
آدرس
|
yazd university, department of mathematical sciences, iran, yazd university, department of mathematical sciences, iran
|
|
پست الکترونیکی
|
alikhani@yazd.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|