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

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

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

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

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

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

در این مقاله به بازنگری فرمول شمارشی پولیا می پردازیم. این روش، راه حلی را برای شمارش تعداد گرافهای غیریکریخت از مرتبه n ارائه می دهد. به علاوه، کاربردهایی از قضیه شمارشی پولیا در حل مسائلی از شیمی ارائه خواهد شد که با استفاده از آنها می توان تعداد ایزومرهای خانواده ای از ترکیبات شیمیایی را به دست آورد.

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

چ ?ده رن آم?زی حدس درست و .م پرداز?م آن خصوص?ات و رن پذ?رکل ? تا گرافهای بررس به رساله ا?ن در (dazheb erutcejnoc) بهزاد حدس به که حدس ا?ن .م کن?م اثبات -بخش k گرافهای برای را کل کن?د فرض که ا?نترت?ب به م کند؛ معرف گراف ? کل رن عدد برای را با?? کران است، مشهور ن?ز .( است گراف ب?ش?نهی درجهی ? ) ??? ? ? + ? دار?م بنابرا?ن آن، کل عددرن ??? و باشد گراف ? g م کن?م: بررس را ز?ر حدس دو همچن?ن ? ...

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