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