در این پایان نامه از روش شمارشی پولیا برای شمردن تمامی گرافهای کیلی غیریکریخت که از یک گروه ساخته شده انداستفاده میشود.

مفهوم گراف‎ فازی از ترکیب نظریه‎ ‎‎ی گراف و زیرمجموعه‎ ‎‎‏های فازی تشکیل شده است و با استفاده از روابط فازی روی زیرمجموعه‎ ‎‎‏های فازی ساخته می‎ ‎‎‏شود.‎ ‏در این پایان نامه‎‎ گراف‎ ‎‎‏های‎‎‎‎‎ فازی را معرفی می‎ ‎‎‏کنیم.‎‎ سپس با کمک شدت رئوس و شدت یال‎ ‎‎‏های یک گراف فازی‏، برای هر رأس از گراف فازی مفاهیم درجه و درجه کلی تعریف می‎ ‎‎‏شود و با استفاده از آنها انواع خاصی از گراف فازی مانند گراف ...

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

منطق فازی برای اولین بار در سال 1965 توسط دکتر لطفی زاده مطرح شد. معمولاً شیوههایی که برای طراحی و مدلسازی یک سیستم بکار می رود نیازمند ریاضیات پیچیده و پیشرفته ای است که با استفاده از مقادیر زبانی و دانش فرد خبره قابل بیان هستند. با اعمال مفهوم فازی بر روی رئوس و یالهای گراف، ابهام در مدل‏ بندی بسیاری از مسائل با استفاده از گراف فازی رفع میگردد. این تحقیق به مطالعه رنگ آمیزی گرافهای فازی می پ...

جریان دیالکتیکی دستگاه اندیشگانی هگل، با حرکت وجودیِ هر موجود متناهی، اندیشه‌ی سوق از متناهی به نامتناهیِ برتر است. این جریان، آشکار‌کننده‌ی حضور زنده‌ی کل در جز و در ماوراء جز است. در برآیند مذکور، عنصر داده شده، به لحظه‌ای از کل تبدّل‌پذیر است. تنِ پسین، نمایش گذار چنین حرکت هگلی است، یعنی حرکتِ گذار روح از خویش به خویش. "عایشه" در شعر بیاتی به آگاهی از خویش همچون موجودی جداباش از روح کلی می‌رسد ی...

جریان دیالکتیکی دستگاه اندیشگانی هگل، با حرکت وجودیِ هر موجود متناهی، اندیشه‌ی سوق از متناهی به نامتناهیِ برتر است. این جریان، آشکار‌کننده‌ی حضور زنده‌ی کل در جز و در ماوراء جز است. در برآیند مذکور، عنصر داده شده، به لحظه‌ای از کل تبدّل‌پذیر است. تنِ پسین، نمایش گذار چنین حرکت هگلی است، یعنی حرکتِ گذار روح از خویش به خویش. "عایشه" در شعر بیاتی به آگاهی از خویش همچون موجودی جداباش از روح کلی می‌رسد ی...

رأس x از گراف g را رأس هم احاطه شده می نامیم اگر به ازای رأس y ،همسایگی بست? y زیرمجموع? همسایگی بست? x باشد و گراف g هم پوشش ناپذیر نامیده می شود اگر فاقد یال بوده و یا شامل یک رأس هم احاطه شده مانندx باشد بطوریکه g-x هم پوشش ناپذیر است. نشان می دهیم که گرافهای تجزیه پذیر رأسی فاقد- ( c4,c5)، هم پوشش ناپذیر هستند و ثابت می کنیم اگر g یک گراف خوش پوشش فاقد- (c4,c5,c7 )، باشد آنگاه تجزیه پذیر...

بنابراهمیت مفهوم احاطه کنندگی در تحقیقات امروزی در نظریه گراف و وجود تنوع بیش از هشتاد نوع در آن، انجام این پایان نامه هم ضروری است. در این پایان نامه، به مطالعه مسائل اکستریمال برای عدد احاطه کنندگی رومی روی کلاسهای مختلف از گرافهای n-رأسی و ویژگیهایی از عدد k-احاطه کنندگی رومی پرداخته و ضمن بیان کارهای انجام شده در این زمینه برای گرافهای همبند با n ? 9 رأس، اثبات می کنیم که ?r(g) ? 4n/5, و تع...

مفهوم مجموعه فازی در سال 1965 توسط لطفی زاده در [17] بعنوان تابعی از مجموعه دلخواه x به فاصله [0,1] مطرح شد. سپس زاده در سال 1971 مفهوم فوق را به مفهوم روابط فازی در [18] توسعه داد. نخستین مقاله مربوط به نظریه گراف توسط لئونارد اویلر [2] (1707-1783) ریاضیدان سویسی نوشته شد که جزء مجموعه انتشارات آکادمی علوم سن پترزبورگ (لنینگراد) در سال 1736 به چاپ رسید. روزنفلد در سال 1975 [14] مفهوم گراف فازی...