|
|
Maple Procedure For Calculate of Dominating Set
|
|
|
|
|
نویسنده
|
Matinfar M ,Mirzamani S
|
منبع
|
تحقيق در عمليات در كاربردهاي آن - دانشگاه آزاد اسلامي لاهيجان - 1387 - دوره : 5 - شماره : 19 - صفحه:43 -45
|
|
|
چکیده
|
Let g is n- vertex graph. in 1996, reed conjectured that for every connected3- regular g. in this paper, we introduce an algorithm in computer algebra system of m aplesuch that, by using any graph as input, we can calculate domination number y(g) and illustratedset of all dominating sets. it important that these sets choose among between sets.
|
کلیدواژه
|
Minimum Dominating Set ,(Mds) ,Maple ,Adjacency Matrix
|
آدرس
|
University Of Mazandaran, Faculty Of Basic Sciences, Department Of Mthematics, ایران, University Of Mazandaran, Faculty Of Basic Sciences, Department Of Mathematics, ایران
|
پست الکترونیکی
|
m.matinfar@umz.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|