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

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

در این پژوهش ابتدا رابطه ای پارامتری برای سنجش مقدار درهم تنیدگی بین هر جفت کیوبیت برای گراف هایی با بیش از چهار کیوبیت به دست می آوریم. سپس مقدار درهم تنیدگی بین هر جفت کیوبیت را در گراف های پنج کیوبیتی محاسبه می کنیم. در ادامه ثابت می کنیم که تعداد 1024 گراف سیستم پنج کیوبیتی بر اساس بیشینه ی درهم تنیدگیِ بین هر جفت کیوبیت به 31 دسته و بر اساس تعداد یال های گراف و درجات رئوس به 40 دسته تقسیم م...

نوشته حاضر ترجمه مقاله زیر است:‎Peter Sarnak‎, ‎What is an Expander?‎, ‎Notices of The American Mathematical Society‎, ‎51 No‎. 7 (2004) 762-763‎پراکندگی یک گراف همراه با همبندی بسیار قوی، ویژگی است که ساختار باسط‌ها را مورد توجه قرار داد. این ساختار تناقض‌گونه موجودیت آن‌ها را نیز تا مدت‌ها انکار می‌کرد. پس از مدتی اگرچه پینسکر(‎‎(pinsker) توانست با یک بحث شمارشی وجود آن‌ها را اثبات کند، اما ه...

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

نظریه گراف به بررسی وجود یا عدم وجود یک کمان و تأثیر آن بر سایر ویژگی‎‎‎‏های یک گراف خلاصه می‎‎‎‏شود‏، اما در گراف‎های فازی با توجه به اینکه شدت هر کمان یک عدد در بازه ‎‎‎‎[0,1]‎‎‏ است‏، لذا تحلیل کمان‎‎‎‏ها و تأثیر آن بر سایر ویژگی‎‎‎‏های گراف فازی مفصل‎‏تر و پیچیده‎‎‎‏تر است. در این تحقیق با استفاده از مفهوم شدت همبندی کمان‎‎‎‏ها در گراف‎‎‎‏های فازی‏، کمان‎‎‎‏ها را به سه نوع ‎آلفا‎‎‎‎‏-قوی‏، ...

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

مفهوم قویترین مسیر نقش مهمی رادر نظریه گراف بازی می کند.درنظریه گرافهای معمولی همه ی مسیرها دریک گراف قوی ترین مسیر باوزن قوی یک هستند.در این رساله قضیه منجر رابرای گرافهای فازی معرفی میکنیم.دوپارامتر همبندی درگرافهای فازی به نام همبندی راسی فازی و همبندی کمانی فازی معرفی شده اند.مفاهیم مهم مجموعه های کاهش قدرت از راس ها یا کمانها را نیز بیان کرده ایم.

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

ویژگی هایی از گراف های کامل فازی بازه ای مقدار را بررسی کرده و برخی از ویژگی های خود متمم و خود متمم ضعیف در گراف های کامل فازی بازه ای مقدار را ارائه می دهیم.