فرض کنید g‎ یک گراف متناهی، غیرجهت دار و ساده با مجموعه رئوسv(g) و مجموعه یال های‎e(g) ‎ باشد. یک ‎ -kرنگ آمیزی رأسی از گراف g ، یعنی تخصیص ‎ k رنگ به رئوس g ‎به گونه ای که رأس های مجاور هم رنگ نباشند. اگر در گراف‎ g ‎یک -‎ k ‎رنگ آمیزی وجود داشته باشد به طوری که اختلاف اندازه ی کلاس های رنگی، حداکثر یک باشد، آنگاه گراف g را -k رنگ پذیر منصفانه گویند. کوچکترین عدد صحیح k ‎که به ازای آن گرافg ،...

مسئله توزیع کلید یکی از مهم ترین مسائل در رمزنگاری است. ‏الگوی توزیع کلید نیز یک رویکرد ترکیبیاتی به طرح توزیع کلید است.‎ ثابت می شود که طرح های پیش توزیع کلید‏، الگوهای توزیع کلید و خانواده های خالی از پوشش هم ارز هستند. یک ‎( r,w;d)- خانواده خالی از پوشش که با ‎‎(r,w;d)-cff‎‎‏‏‏ نمایش داده‏ می شود، یک خانواده از زیرمجموعه های یک مجموعه متناهی است که اشتراک هر ‎r ‎‏زیرمجموعه از این خانواده شام...

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

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

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

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

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

در این پایان نامه نمایش های معکوس درازین ماتریس بلوکی 2×2 بررسی می شود. نتایجی روی معکوس درازین حاصلضرب ها و تفاضلات خودتوان ها ارائه می شود. به علاوه فرمول هایی را برای معکوس درازین جمع ها، تفاضلات و حاصلضرب های خودتوان ها ثابت کرده و نمایش های بلوکی معکوس درازین ماتریس دوبخشی در عباراتی شامل معکوس درازین ضرب بلوکی (با مرتبه کوچکتر) bc یاcb ارائه می شود. ارتباط بین اندیس a واندیس bc را تعیین ک...

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