پایان‌نامه

چندجمله ای استقلال گرافها

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

چکیده چندجمله ای استقلال گراف ها اولین باردر سال 1983 توسط گوتمن و هراری به عنوان تعمیمی از چندجمله ای جورسازی گرافها معرفی شدکه کاربردهای زیادی در ترکیبیات ، جبر و علوم کامپیوتر دارد. در این پایان نامه در فصل دوم ابتدا چند جمله ای استقلال گراف، تعریف شده است و سپس برخی از ویژگی های مهم آن مورد مطالعه قرار گرفته است و سپس چند جمله ای استقلال چند گراف خاص بدست آورده می شود.در فصل سوم گراف هایی که چند جمله ای استقلال منحصر به فرد دارند، بررسی می شود و ثابت می شود که ستاره ومسیردارای چندجمله ای استقلال منحصر به فرد هستند. سپس آن به رده بزرگتری از گراف ها به نام k- درخت ها، تعمیم داده می شود.در فصل چهارم به بررسی گراف هاییکه چندجمله ای استقلال آنها فقط ریشه حقیقی دارندپرداخته می شود. در فصل پنجم روش ساختن خانواده ای ازگراف ها که چند جمله ای استقلال آنها همواره ریشه حقیقی دارد بیان می شود ودر فصل آخر روش بدست آوردن چند جمله ای استقلال حاصلضرب ریشه ای گراف بیان می شود.

اساتید راهنما و مشاور

علی زعیم باشی، حمیدرضا میمنی، عبدالرضا اسکویی

اسناد مشابه

  • بررسی پارامترهای اندازه گیر آسیب پذیری در گرافها

    مقاله۱۹۹۹نشریه دانشکده فنیدارا معظمی

    تجزیه و تحلیل آسیب پذیری در گرافها به سوالاتی درباره چگونگی همبندی گرافها منجر می شود. اگر گراف را به صورت یک شبکه در نظر بگیریم زمانی که ایستگاههایی از کار می افتند, آسیب پذیری مقاومت یک شبکه را در برابر از همپاشیدگی آن , اندازه می گیرد. پارامترهای نظری بسیاری مورد استفاده قرار

  • بررسی پارامترهای اندازه گیر آسیب پذیری در گرافها

    تجزیه و تحلیل آسیب پذیری در گرافها به سوالاتی درباره چگونگی همبندی گرافها منجر می شود. اگر گراف را به صورت یک شبکه در نظر بگیریم زمانی که ایستگاههایی از کار می افتند, آسیب پذیری مقاومت یک شبکه را در برابر از همپاشیدگی آن , اندازه می گیرد. پارامترهای نظری بسیاری مورد استفاده قرار

  • عدد تناوبی گراف‌ها

    مقاله۲۰۲۰پژوهش های ریاضیحسین حاجی‌ابوالحسن، میثم علیشاهی

    در سال 2015، حاجیابوالحسن و علیشاهی عددهای تناوبی گراف‌ها را به‌عنوان یک کران پایین برای عدد رنگی گراف‌ها معرفی کردند. اثبات ارائه شده به‌وسیلۀ آن‌ها مبتنی برلم تاکر (معادل ترکیبیاتی قضیه بورسوک-اولام) است که یک نتیجه در ترکیبیات توپولوژیکی است. در این مقاله یک اثبات کاملاً ترکیب

  • تعیین سریع مدار دینامیکی ماهواره های leo با استفاده از تقریب چندجمله ای های لژاندر

    مقاله۲۰۱۱فیزیک زمین و فضامحمدرضا سیف، محمدعلی شریفی، مهدی نجفی علمداری

    مسئله تعیین مدار دینامیکی یک ماهواره چیزی جز حل یک معادله دیفرانسیل مرتبه دو نیست که امروزه این معادله به علت دقت زیاد روش های عددی، به صورت عددی حل می شود. علی رغم پیشرفت رایانه ها و فنون محاسباتی، انتگرال گیری مدار همچنان از فرایندهای زمان بر در ژئودزی ماهواره ای به حساب می آید

  • نقش گراف‌ها با ساختار درخت در برخی گرایشهای علوم

    مقاله۲۰۲۲پژوهشهاي نظري و كاربردي هوش ماشينيمحمد زینالی عظیم، سعید علیخانی

    درختان، یکی از اساسی‌ترین کلاس‌ها در گراف‌ها هستند. آن‌ها نه‌تنها نقش کلیدی در نظریه گراف و ترکیبیات دارند، بلکه در بسیاری از زمینه‌های دیگر ریاضیات و همچنین در سایر علوم مانند زیست‌شناسی، شیمی و علوم کامپیوتر نیز ظاهر می‌شوند. در این مقاله به بررسی خلاصه کاربردهای درختان در شیمی

  • محاسبه میانگین درجه رنگی گراف‌ها در زمان زیرخطی

    مقاله۲۰۲۱مهندسی برق و مهندسی کامپیوتر ایرانمحمدعلی آبام، محمدرضا بهرامی

    گرافها یکی از ساختارهای مهم و پرکاربرد در ذخیرهسازی دادهها هستند. برخی اوقات رئوس گرافها دربردارنده ویژگیهایی است که محاسبه میزان اثر آنها بر روی گراف از اهمیت بسزایی برخوردار است. در این نوشتار برخی از این ویژگیها را به کمک رنگها و درجه رنگی مدل کرده و حل بسیار سریع مسئله را به