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

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

دراین‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎ تحقیق‏، ‎r ‏یک حلقه جابه جایی ‏است . همچنین ‎‎‎‎z(r)‎‎‏ ‎‎مجموعه مقسوم علیه های صفر ‎‎‎‎r‎‎‏ و ‎‎‎u(r)‎‎ ‏‏ مجموعه عناصر وارون پذیر ‎‎‎‎r‎‎‏‏ و ‎‎‎‎nil(r)‎‎‏ مجموعه عناصر پوچتوان ‎‎‎‎r‎‎‏ می باشند.‏ ‏‎ ‎‎ در فصل ? نشان می دهیم که گراف مقسوم علیه صفر از یک حلقه‏، همبند است. ‎‎‎‎‎ در فصل ? ‏نشان می د...

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

در این پایان نامه به معرفی مجموعه های γ- همیند و فضاهای همبند دنباله ای می پردازیم.نشان می دهیم که فضای دنباله ای خارج قسمت فضای متریک هستند . سپس به بیان مفهوم دو نوع همبندی می پردازیم . همبندی دنباله ای و s- همیندی .نشان می دهیم که حاصضرب شما را از فضاهای همبند دنباله ای ، همبند دنباله ای است در ادامه به بررسی رابطه میان این دو نوع همبند می پردازیم و فضاهایی را معرفی می کنیم که s- همبند هستند...

تابع  یک تابع احاطه گر 2-رنگین کمانی  برای گراف  نامیده می­شود هرگاه برای هر راس  با شرط  داشته باشیم . وزن یک 2rdf  برابر است با . عدد احاطه گر 2-رنگین کمانی گراف  را که با نماد  نمایش می­دهیم کمترین وزن یک 2rdf در گراف  است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف  یک تابع احاطه­گر 2-رنگین کمانی  می­باشد به­طوری که مجموعه­ی  یک مجموعه­ی احاطه­گر برای گراف  نباشد. وزن یک m2rdf  ...

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

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

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

مقدمه بک اولین کسی بود که در سال 1988 مفهوم گراف مقسوم‎علیه صفر یک حلقه‏ی r را تحت عنوان رنگ‏آمیزی رئوس بیان کرد. او اعضای حلقه‎ی r را به عنوان مجموعه رئوس یک گراف در نظر گرفت. همچنین دو عضو متمایز x,y?r با هم مجاورند اگر و تنها اگر xy=0. بک عدد رنگی (کمترین تعداد رنگی که می‎توان با آن اعضای حلقه‎ی r را رنگ‎آمیزی کرد، در حالتی که دو رأس مجاور دارای رنگ‎های متفاوتی باشند.) و خوشه (کوچکترین ...