رنگ آمیزی گراف یکی از معروفترین و پرکاربردترین مباحث در نظریه گراف است. رنگ آمیزی گراف ابتدا در سال 1880 با حدس چهارنگ مطرح شد. این حدس بیان می کرد که هر نقشه را می توان با چهار رنگ، رنگ آمیزی کرد. چندین رنگ آمیزی گراف وجود دارد که رنگ آمیزی رأسی یا یالی گراف بیشترین توجه را به خود جلب کرده اند. در فصل اول این پایان نامه ابتدا مقدماتی از نظریه گراف، که در طول پایان نامه مورد نیاز است، بیان می...

یک شاخص توپولوژیک یک کمیت عددی است که به یک گراف نسبت داده می شود، به طوری که تحت یکریختی گراف ها پایاست. از شاخص های توپولوژیکی که در این رساله مورد بررسی قرار گرفته است، می توان از عدد دوبخشی سازی یالی، رأسی، شاخص همبندی خروج از مرکز، شاخص وینر، سگد، پادماکار-ایوان رأسی و شاخص زاگرب اول ودوم نام برد. عدد دوبخشی سازی یالی یک گراف g عبارت است از کمترین تعداد یالی از g که به منظور به دست آوردن ز...

فرض کنید s یک زیرمجموعه از گروه آبلی و متناهی g باشد. گراف کیلی جمعی را که با نشان می دهیم عبارت است از گرافی با مجموعه رئوس g و یال هایی از مجموعه ی یعنی بین دو رأس و در گراف g یال وجود دارد اگر و تنها اگر در این پایان نامه هدف تعیین همبندی گراف های کیلی جمعی است. یادآوری می کنیم که کمترین تعداد رأسی که با حذف آن از گراف ، گراف ناهمبند می شود و یا تنها یک رأس از آن باقی می ماند را همبندی ...

برخی از مسائل بهینه سازی در گراف ها وجود دارند که با استفاده از آن ها برخی پارامترهای گراف از جمله ماکسیمم عدد استقلال، ماکسیمم عدد تطابق یالی، مینیمم عدد پوشش رأسی و یالی و مینیمم عدد احاطه کننده ی رأسی، کلی و یالی به دست می آیند. فرض کنید g یک گراف ساده باشد. زیرمجموعه ی s از رئوس g را یک مجموعه ی احاطه کننده از گراف مذکور نامیم هرگاه هر رأسی از گراف که در s نباشد حداقل یک همسایه در s داشته ب...

پیدا کردن یک جواب کارا یا کارای ضعیف در یک مسأله برنامه¬ریزی خطی چند هدفی کار دشواری نیست. سختی کار در پیدا کردن همه این جواب¬ها و نشان دادن ساختار آن¬ها است. روش¬های متعددی وجود دارند که در یک مسأله برنامه¬ریزی خطی چند هدفی کلیه جواب-های کارا (کارای ضعیف) که آن¬ها را وجوه کارا می¬نامیم، را با استفاده از همه نقاط رأسی کارا (کارای ضعیف) و شعاع¬های رأسی کارا (کارای ضعیف) بدست می¬آورند. در این پای...

گراف های وابسته به ساختارهای مختلف جبری تعریف شده واخیراً نتایج بسیار جالبی هم بدست آمده است. فرض کنیم $x$ یک زیرمجموعه از اعداد صحیح مثبت است و $xin x$. منظور از $(pi(x$، مجموعه ی شمارنده های اول $x$ است. قرارمی دهیم ${1}x*=x$. در این صورت گراف اول، گراف مقسوم علیه مشترک و گراف دوبخشی مقسوم علیه مشترک $x$ را به ترتیب با نمادهای $(delta(x)$، $gamma(x$ و $(b(x$ نشان داده و به صورت زیر تعریف م...

به هر گراف ساده متناهی یک مجتمع ساده گون نسبت داده می شودکه وجوه آن نظیرمججموعه های مستقل گراف می باشند. یک گراف را تجزیه پذیر راسی می گوییم هرگاه مجتمع ساده گون نظیر آن تجزیه پذیر راسی باشد. در این پایان نامه بررسی می شود که چه خانواده هایی از گراف ها در ویژگی تجزیه پذیری رأسی صادقند. نتایج مقاله های مورد مطالعه ما تکمیل و توسیع تلاش های اخیر بسیاری از ریاضی دانان بر روی این مساله است که آیا م...

یکی از سوالات باز اساسی در نظریه پیوند این است که آیا هر ایده آل کوهن-مکالی همگن در یک حلقه چندجمله ای در یک کلاس پیوند گرنشتاین از یک مقطع کامل است. در اینجا‏، به این سوال در حالتی که ایده آل نامبرده ایده آل استنلی-رایزنر یک مجتمع سادکی به طور ضعیف رأس-تجزیه پذیر باشد جواب مثبت داده می شود. این رده از مجتمع های سادکی شامل مترویدها‏، انتقال یافته ها و گرنشتاین ها است. بعلاوه‏، با ساخت یک مجتمع ...

در این پایان نامه، روش ترکیبی (یال فنری+گوی-رأسی) به عنوان یک روش جدید جهت انطباق مش ارائه شده است. روش مذکور بر روش سنتی یال فنری ارجحیت داشته و برای اثبات این ادعا مثال های متعددی ذکر شده است. جهت تحلیل عددی جریان در اطراف بالواره از روش های جیمسون و cgcfd(دینامیک سیالات محاسباتی شبکه درشت)استفاده شده است. سپس دو روش انطباق مش ترکیبی و یال فنری، از نقطه نظر پارامترهای جریان با یکدیگر مقایسه م...