عنوان مقاله :
Maple Procedure for Calculate of Dominating Set
پديد آورندگان :
mirzamani، S نويسنده university of mazandaran,faculty of basic sciences , , matinfar، M نويسنده university of mazandaran,faculty of basic sciences ,
اطلاعات موجودي :
فصلنامه سال 1387 شماره 19
كليدواژه :
Minimum Dominating Set , Adjacency matrix , MAPLE , (MDS)
چكيده فارسي :
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.
عنوان نشريه :
تحقيق در عمليات و كاربردهاي آن
عنوان نشريه :
تحقيق در عمليات و كاربردهاي آن
اطلاعات موجودي :
فصلنامه با شماره پیاپی 19 سال 1387
كلمات كليدي :
#تست#آزمون###امتحان