|
|
enumeration of accurate dominating sets
|
|
|
|
|
نویسنده
|
alikhani saeid ,safazadeh maryam
|
منبع
|
كنفرانس نظريه گراف و تركيبيات جبري - 2020 - دوره : 11 - یازدهمین کنفرانس بین المللی نظریه گراف و ترکیبیات جبری ایران - کد همایش: 9919164009 - صفحه:123 -125
|
چکیده
|
Let g = (v; e) be a simple graph. a dominating set of g is a subset d ⊆ v such that every vertexnot in d is adjacent to at least one vertex in d. the cardinality of a smallest dominating set of g,denoted by γ(g), is the domination number of g. a dominating set d is a accurate dominating set of g,if no jdj-element subset of v n d is a dominating set of g. the accurate domination number, γa(g), isthe cardinality of a smallest accurate dominating set d. in this paper, after presenting preliminaries, wecount the number of accurate dominating sets of some specific graphs.
|
کلیدواژه
|
domination number ,accurate dominating set ,path ,cycle
|
آدرس
|
yazd university, yazd university, mathematics, iran, yazd university, yazd university, mathematics, iran
|
پست الکترونیکی
|
msafazadeh92@gmail.com
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|