نام پژوهشگر: هستی روهنده

ابرگراف ها و ابرنگاشت های کیلی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه گلستان - دانشکده علوم پایه 1393
  هستی روهنده   نعیمه اونق

فرض کنید $ h=(v_h,e_h) $ یک ابرگراف باشد. ابرگراف $ h $، $ s $-کمان-انتقالی نام دارد هرگاه $ aut(h) $ روی مجموعه $ s $-کمان های آن انتقالی باشد. سراltrfootnote{serra} و همکارش در سال $ 2008 $ مطالعه روی ابرگراف های $ s $-کمان-انتقالی را آغاز کردند cite{sonia}. آنها نتایجی مشابه گراف های $ s $-کمان-انتقالی را برای این نوع ابرگراف ها اثبات کردند. گراف های کیلی، گراف هایی هستند که از گروه ها ساخته می شوند. این گراف ها را در سال $ 1878 $، کیلیltrfootnote{cayley} معرفی کرد cite{cayley}. بوراتیltrfootnote{buratti} در سال $1994$، $ t $-ابرگراف های کیلی را به عنوان تعمیمی از گراف های کیلی معرفی و ویژگی های اولیه آنها را مورد مطالعه قرار داد cite{buratti}. اخیرا نیز در سال $2013$، لیltrfootnote{lee} و همکارش، تعمیمی دیگر از گراف های کیلی با نام ابرگراف های کیلی را ارائه کرده اند cite{jaeun}. نگاشت های کیلی، نشاندنی از گراف های کیلی روی یک رویه جهت دار هستند. این نگاشت ها را در سال $ 1972 $، بیگزltrfootnote{biggs} cite{biggg} برای اولین بار معرفی و مورد مطالعه قرار داد. اخیرا لی و همکارش، تعمیمی از نگاشت های کیلی به نام ابرنگاشت های کیلی را معرفی کرده اند cite{jaeun}