نام پژوهشگر: کبری خان احمدلو
                                    گراف های اشتراکی کامل
                                    
                                        
                                            
                                                
                                        
                                    
                                
                            
                        
                                        پایان نامه
                                        وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی
                                        1392
کبری خان احمدلو عباس نصراله نژاد
                                    
                                    کبری خان احمدلو عباس نصراله نژاد
چکیده فرض کنید pg ایدآل توریک از گراف ساده و غیر جهت دارg باشد. در این پایان نامه ویژگی اشتراکی کامل pg را از دو روش الگوریتمی و ترکیبیاتی مطالعه می کنیم. اگر g گرافی همبند و pg اشتراکی کامل باشد آن گاه زیرگراف های القایی r و c از g وجود دارند که مجموعه رأس های گراف g اجتماعی از مجموعه ی رأس های r و c است که r گراف حلقوی دوبخشی و c یکی از گراف های، تهی، دور اولیه فرد یا شامل دو دور اولیه فرد همبند است. در آخر اگر r ?-همبند و c همبند باشد خانواده ای از گراف هایی که ایدآل توریک آن ها اشتراکی کامل است را بدست می آوریم.
