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

خواص مجموعه های احاطه کنندگی کلی k-تایی مینیمال را بررسی می کنیم و خواهیم دید که مسئله ی تشخیص مجموعه های احاطه کننده ی کلی k-تایی در گراف ها را می توانیم به مسئله ی تشخیص k-تقاطع در ابر گرافها تبدیل میکنیم و این عدد را برای گرافهای چند بخشی (کامل)و مکعبهای دوبخشی می یابیم. در ادامه، یک کران بالا برای عدد احاطه کنندگی کلی k-تایی در حالت کلی ارائه می دهیم. عدد احاطه کنندگی k-تایی را در گرافهای ق...

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

برای هر عدد صحیح ثابت m و n. 1+ m>n رده ای از گرافهای Gmn را در نظر می گیریم که آنها با تعداد یالهای مینیمم –n همبند باشند. گرافهای Gmn مثالهای خوبی برای شبکه هایی با ماکسیمم همبندی هستند. این خاصیت آنها را برای طراحان شبکه مفید می سازد و از این رو جالب است که پارامترهای پایداری شبکه ها را روی این گرافها مطالعه کنیم. در این مقاله با استفاده از پارامتر همبستگی به محاسبه شبکه Gmn در حالتی می پردا...

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

برای هر عدد صحیح ثابت m و n. 1+ m>n رده ای از گرافهای gmn را در نظر می گیریم که آنها با تعداد یالهای مینیمم –n همبند باشند. گرافهای gmn مثالهای خوبی برای شبکه هایی با ماکسیمم همبندی هستند. این خاصیت آنها را برای طراحان شبکه مفید می سازد و از این رو جالب است که پارامترهای پایداری شبکه ها را روی این گرافها مطالعه کنیم. در این مقاله با استفاده از پارامتر همبستگی به محاسبه شبکه gmn در حالتی می پردا...

به ازای گراف داده شده ، توان دوم گراف ، که با   نشان داده می­شود، گرافی است با مجموعه رئوس  به طوریکه دو راس در این گراف مجاورند اگر و تنها اگر فاصله این دو راس در حداکثر  باشد. گراف  را مربعی گوییم هرگاه گرافی مانند  وجود داشته باشد به­طوریکه، . تابع  را یک رنگ آمیزی از  می­نامیم هرگاه برای هر دو راس  با  داشته باشیم  به علاوه اگر ، آنگاه . کمترین مقدار  که به ازای آن یک رنگ آمیزی از  وجود داش...

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

ابتدا مفاهیم اولیه از خم های جبری با مشخصه مثبت را مطالعه می کنیم .عملگر کارتیر را تعریف می کنیم و خواص آن را بیان و اثبات می کنیم سپس یک تعریف جامع از عملگر کارتیر روی خم های جبری ارائه می دهیم . -p مرتبه یک خم را تعریف می کنیم و ارتباط –pمرتبه خم را با عملگر کارتیر مورد بررسی قرار می دهیم . در صورتی که گونای یک خم با –pمرتبه آن برابر باشد خم فوق را یک خم عادی می نامیم .تابع زتا را تعریف م...

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