فرض کنید ‎r‎ یک حلقه جابجایی باشد. گراف ایده الی وابسته به ضرب ایده ال ها که آن را با iγ(r)‎−→نمایش می دهیم، گرافی جهت دار است که مجموعه رئوس آن مجموعه ایده ال های سره و غیرصفر ‎r‎ می باشد. رأس ‎i‎ مجاور با رأس ‎j‎ است اگر ایده ال ‎l‎ در ‎r‎ وجود داشته باشد که ‎j=il‎. در این رساله به معرفی و بررسی خصوصیات گراف ایده الی، گراف زمینه و زیرگراف فراگیر هاسه می پردازیم. همچنین گراف هاسه حلقه ‎zn به ط...

در این پایان نامه به مفهوم عدد رنگی کامل یک گراف g، ?(g) ، می پردازیـم. این مفهوم بـرای اولیـن بار توسط فرانک هراری، هدتنیـمی و پرنس در سال 1967مطرح شد. کوچکتـرین عدد صحیح مثبت k که گراف g گرافی -kرنگ پذیر باشد را عدد رنگی گراف g گوییم و آن را با نماد ?(g) نشان می دهیم. بزرگترین عدد صحیح مثبت k که گرافg دارای یک -k رنگ آمیزی کامل باشد را عدد رنگی کامل گراف g می گوییم وآن را با نماد?(g) نشان می ...

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

فرض کنید g یک گروه متناهی باشد. گراف مولد (gamma(g گرافی با مجموعه رئوس عناصر غیر همانی g است که در آن دو راس a,b مجاور هستند اگر و تنها اگر زیرگروه تولید شده توسط آنها برابر g باشد. در این سخنرانی گراف مولد یک گروه را بررسی می کنیم به ویژه گراف مولد حاصل ضرب پیچشی s توسط { c-{m را بررسی می کنیم که در آن s گروه ساده متناهی و {c-{m گروه دوری از مرتبه m است. عدد صحیح مثبت m را طوری تعیین می کنیم ...

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

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

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

در این تحقیق با در نظر گرفتن تلمبه دور متغیر ، تأثیر تغییر دور بر عملکرد تلمبه، هیدرولیک شبکه و میزان کارمایه مصرفی در شبکه توزیع آب در دو حالت تک هدفه و چندهدفه با استفاده از الگوریتم جدید G-JPSO بررسی شد. تابع هدف در مسئله­ی تک هدفه به حداقل رساندن هزینه­ی انرژی مصرفی در طول شبانه روز است و  متغیرهای تصمیم میزان دور تلمبه در ساعات مختلف شبانه­روز بود. در مسئله­ی بهینه سازی چندهدفه، هدف اول حد...