ابرگراف ها و ابرنگاشت های کیلی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه گلستان - دانشکده علوم پایه
- نویسنده هستی روهنده
- استاد راهنما نعیمه اونق
- سال انتشار 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}
منابع مشابه
ارتباط بین (p- گراف) ها و ماتروئیدها و ابرگراف ها (وقتی که بین راسها رابطه ترتیبی جزیی برقرار باشد)
متن کامل
رنگ آمیزی گراف ها و ابرگراف ها
یک $k$-رنگ آمیزی یالی در گراف $g$ تابعی مانند $f:e(g)longrightarrow l$ می باشد به طوری که $|l|=k$ و برای هر دو یال مجاور $e_1$ و $e_2$ در $g$، داشته باشیم $f(e_1) eq f(e_2)$. گراف $g$، $k$-رنگ پذیر یالی است اگر برای $g$ یک $k$-رنگ آمیزی یالی وجود داشته باشد. عدد رنگی یالی گراف $g$ که با نماد $chi(g)$ نمایش داده می شود، کوچکترین مقدار $k$ است که $g$ دارای $k$-رنگ آمیزی یالی است. مشهورترین قضی...
15 صفحه اولابرگراف ها و گراف های یالی آنها
چکیده گراف یالی ابرگراف h گرافی است که مجموعه رأس هایش، خانواده ابریال های h است و دو رأس آن مجاور هستند اگروفقط اگر ابریال های متناظرشان در h دارای اشتراک ناتهی باشند. گراف یالی با l(h) نمایش داده می شود. همچنین کلاس گراف های یالی ابرگراف های k-یکنواخت را با lk و کلاس گراف های یالی ابرگراف های k-یکنواخت خطی را با lkl نشان می دهیم. بینکه کلاس l2l را با استفاده از یک لیست متناهی متشکل از زیرگ...
اندیس رنگی ابرگراف ها
به کمترین تعداد رنگ های مورد نیاز برای رنگ آمیزی رئوس h، عدد رنگی گفته می شود به طوری که هیچ یال e_i از h که |e_i|>1 وجود نداشته باشد که همه ی رئوس آن دارای رنگ یکسان باشند. هم چنین کمترین تعداد رنگ های مورد نیاز برای رنگ آمیزی یال های h، به طوری که هر کلاس رنگی به شکل یک تطابق باشد را اندیس رنگی (عدد رنگی یالی) h گوییم. به عبارت دیگر،...
15 صفحه اولکاربرد قضیه های میلتن – کیلی در محاسبه تابع اکسپنانسیل ماتریسی
در بررسی زیر پس از ذکر قضیه ی همیلتن – کیلی و یاداوری روش معمولی محاسبه ی تابع اکسپنانسیل (نمائی) ماتریسی ، ابتدا ثابت می کنیم که هر چند جمله ای درجه n ام که بیش از n ریشه داشته باشد متحد با صفر است . سپس با استفاده از آن ثابت می کنیم که حاصل جمع n چند جمله ای لاگرانژ از درجه n-1 که با ضرایب خاصی تعریف شده باشند برابر 1 است و این نتیجه را همراه با قضیه همیلتن – کیلی برای اثبات یک روش محاسبه تاب...
متن کاملبرهانی برای قضیه کیلی - همیلتن
در این نوشته، برهانی غیر از برهان استاندارد برای قضیه کیلی - همیلتن ارائه می شود که بر مبنای استفاده از سری های توانی صوری استوار است.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه گلستان - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023