نام پژوهشگر: آرزو علی زاده بروجنی

دی گراف کیلی تعمیم یافته
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر 1391
  آرزو علی زاده بروجنی   نصرت اله شجره پور صلواتی

چکیده در این پایان نامه گراف های کیلی را معرفی کرده همچنین گراف های کیلی تعمیم یافته را تعریف کرده و ویژگی های آنها را مورد مطالعه قرار می دهیم.گروه خود ریختی گراف ها را تعریف کرده و در نهایت خودریختی گراف های کیلی تولید شده به وسیله ی ترانهش ها بررسی می شود.سپس مسیرهای همیلتنی روی بعضی گراف های کیلی نشان داده می شود و ثابت می شود اگر gیک گروه پوچ توان متناهی و {a,b} یک مجموعه ی مولد دو عضوی برای g باشد،آن گاه گراف جهت دار کیلی (g:a،b)cay متناظر با آن مسیر همیلتنی دارد.نتیجه ی دیگر اثبات این موضوع است که گراف کیلی همبند با درجه کوچکتریا مساوی از 4،روی گروه g مسیر همیلتنی دارد. کلمات کلیدی: گراف جهت دارکیلی،گروه خودریختی گراف ها،مجموعه ی ترانهش ها