2066پ

On the Domination Number Of Products Graph

كارشناسي ارشد

رياضي محض (جبر)

دانشگاه پيام نور اصفهان

1396

129ص.

لقمان ، امير

عطائي ، محمدجواد

105-108

109-116

Dominating set,Domination number, Connected graph, Product graph , Upper Domination

مجموعه احاطه گر، زيرمجموعه اي از رئوس گراف است كه اگررأسي در اين زيرمجموعه نباشد، مجاوري در ان داشته باشد. تعداد اعضاي مجموعه احاطه گر كه داراي كمترين عضو باشد، را عدد احاطه گر مي نامند. در اين پايان نامه به معرفي چند نوع مجموعه عدد احاطه گر پرداخته ايم. همچنين انواع ضرب گراف ها را بررسي كرده ايم و عدد احاطه گر ضرب گراف ها را مشخص نموده ايم. در برخي موارد كران بالايي را براي حاصل ضرب مستقيم محاسبه نموده ايم.

1396/10/17

44527