نام پژوهشگر: عابد عباسی
مطالعه ی گراف غیر پوچتوان وابسته به یک گروه
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم پایه
1390
عابد عباسی محمد زرین
عابد عباسی محمد زرین
گراف غیرپوچتوانn_gرابه گروهgبه اینصورت نسبت می دهیم که«مجموعه رئوس گرافn_g،عناصرgباشندودورأس در این گراف مجاور خواهند بود اگر زیرگروه غیر پوچتوانی را تولید کنند». در این پایان نامه ویژگی های نظری گرافn_g و زیرگراف القاء شده n_g را مطالعه می کنیم.به کمک گرافn_g،گروه های پوچتوان را خواهیم شناخت. در حقیقت ثابت می کنیم که گروه متناهی gپوچتوان است اگر و تنها اگر مجموعه یدرجه های رئوس گرافn_g حداکثر دو عضو داشته باشد. واژگان کلیدی:پوچتوان،ابرمرکز،گراف،پوچتوان ساز.