در این پایان نامه, ابتدا به طور مختصر گراف های قویاً منظم را معرفی می کنیم. مفهوم گراف های قویاً منظم جهت دار را به عنوان تعمیمی از گراف های قویاً منظم معرفی کرده و آن ها را مورد مطالعه قرار می دهیم. در ادامه, از جبر مجاورت اسکیم ها, گراف های قویاً منطم جهت دار می سازیم. برای این منظور, اسکیم ها و جبر مجاورت آن ها را مورد بررسی قرار می دهیم.

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

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

ساختارهایrna بصورت پیکره حلزونی شکل از دنباله هایrna می باشد که به وسیله زنجیره هایی از نوکلئوتیدهای آدنین، گوانین، سیتوزین و اوراسیل توسط قوانین جفت پایه ای واتسن و کریک به صورت (a-u , u-g) و (g-c) پیوند هیدروژنی برقرار می کنند. پیش بینی ساختار rna یکی از مسائل مهم در علم بیوانفورماتیک می باشد، که توجه ویژه ای در سال های اخیر به ان شده است. در این پایان نامه روش های شمارش تعداد ساختارهایrna، ...

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

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

تعمیم گراف های جهت دار را با مفاهیمی از رنگ آمیزی هارمونیک و رنگ آمیزی کامل در نظر می گیریم. کران بالایی برای عدد رنگی هارمونیک گراف جهت دار ایجاد کرده و نشان می دهیم که تعیین مقدار دقیق عدد رنگی هارمونیک، برای گراف های جهت دار از درجه کراندار (در حقیقت گراف ها با ماکزیمم درجه ورودی و خروجی 2); np-hard است. پیچیدگی در مورد گراف های غیر جهت دار متناظر ناشناخته است. با در نظر گرفتن رنگ آمیزی کا...

مجموعه s از رئوس گراف g را یک مجموعه احاطه گر نامند هرگاه هر رأس v ? v(g) – s با حداقل یک رأس از s مجاور باشد. در گراف جهت دار d مجموعه s از رئوس را یک مجموعه احاطه گر نامند هرگاه هر رأس v ? v(g) – s در همسایگی خروجی حداقل یکی از رئوس s قرار داشته باشد. مینیمم تعداد اعضای یک مجموعه احاطه گر را عدد احاطه ای نامیده و با ?(g) نشان میدهند. مقدار عدد احاطه ای یک گراف و گراف جهت دار می تواند با اضافه...