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

در این مقاله، اثر تغییر تعداد جزیره ها در فرآیند بازیابی مورد مطالعه قرار گرفته و یک روش جدید مبتنی بر تئوری گراف به منظور تعیین حدود و مرزهای بهینه هر جزیره ارائه خواهد شد. تابع هدف، مینیمم کردن شاخص انرژی تامین نشده (ens) با در نظر گرفتن قیود مختلف بهره برداری شامل حدود ولتاژ شینه ها، حداکثر ظرفیت خطوط انتقال و محدوده توان واحدهای تولیدی است. تعیین مقدار تقریبی شاخصens بر اساس روش اختصاص ظرفی...

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

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

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

مجموعه های احاطه گر موضوعی پرکاربرد و گسترده در نظریه ی گراف است که به صورت های گوناگونی تعمیم یافته است و امروزه در سطح وسیعی در دست مطالعه و بررسی است. یکی از انواع این تعمیم ها توابع احاطه گر رنگین کمانی است. تابع ‎$f:v(g) ightarrow p({1‎, ‎2})$‎ را یک تابع احاطه گر ‎2-‎رنگین کمانی روی ‎$g$‎ گویند هرگاه به ازای هر راس ‎$vin v(g)$‎ با ویژگی ‎$f(v)=emptyset$‎ تساوی ‎$igcup_{uin n(...

در این مقاله به بررسی نیم حلقه های مثبت می پردازیم (نیم حلقه ی r را مثبت می گوییم، هرگاه برای هر xεr عضو x+1 وارون پذیر باشد). در واقع  با مشخص کردن مجموعه ی اشتراک تمام ایدآل های ماکسیمال شامل یک عضو، مفهوم z-ایدآل را در این نیم حلقه ها مطرح کرده و ویژگی های شناخته شده ی آن ها را مورد بررسی قرار می دهیم. هم چنین روابطی چند را میان خواص توپولوژیکی فضای x و خواص جبری نیم حلقه ی مثبت τ ، یعنی توپ...

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

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

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