در این پایان نامه ویژگی های (?(r مورد بررسی قرار می گیرد. همچنین زیرگرافی از آن را به گونه ای در نظر میگیریم که رئوس آن عناصر غیروارون پذیر حلقه r بوده و در رادیکال جیکوبسن قرار ندارند.همچنین همبندی و قطر این زیر گراف کاملا مشخص می گردد و برای دو حلقه جابجایی و نیم موضعی متناهی مانند r و s اگر r حلقه ای کاهش یافته باشد آنگاه ثابت می شود که گرافهای حاصل از این دو حلقه با یکدیگر یکریخت هستند اگر ...

فرض کنیمrحلقه ای جابجایی باشد. گراف ایدآل های پوچ کننده ی یکدیگر برای حلق? rرا با نماد(ag(rنمایش داده و بصورت گرافی با مجموعه رئوس*(a(r تعریف میکنیم.دو رأس متمایز در این گراف مجاورند اگر و تنها اگر حاصلضربشان برابر با صفر باشد.بهبودی و راکعی در [ m.behboodi and z.rakeei, the annihilating-ideal graph of commutative ringii, j. algebra apple. 10(4]در مورد گراف ایدآل های پوچ کنند? یکدیگر حدس زدند د...

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

فرض کنیم g گروهی غیر آبلی باشد. گراف ناجابجایی گروهg که با نماد g μنشان داده میشود عبارتست از گرافی که مجموعهی رئوس آن عناصر غیر مرکزی گروه g میباشند و دو رأس در این گراف مجاورند اگر وفقط اگر با هم جابجا نشوند. در گراف ساده μ ماکزیمم اندازه زیرگراف کامل μ را عدد خوشهای گراف μ مینامیم و آن را با نماد ω(μ) نمایش میدهیم. در این پایان نامه قصد داریم ضمن معرفی کامل گراف ناجابجایی و بررسی خواص اساسی...

در این پایان نامه، ‏گراف مقسوم علیه صفر ‎‏ حلقه ‎r‎‎‏ نسبت به ایده آل ‎ iرا مورد بررسی قرار می دهیم.‎ فرض کنید r‎ یک حلقه جابه جایی و ‎ i‎ یک ایده آل از ‎ r‎ باشد. گراف مقسوم علیه صفر ‏حلقه r نسبت به ایده‎‎ آل i‎ را با نماد(r) γ_i نمایش داده ‏و گرافی است که مجموعه راس های آن‏، مجموعه ‎ v (γ_i (r)) = { x ∈ r i | ∃ y ∈ r i s.t xy ∈ i } و دو راس مجزاء x وy مجاورند اگر و تنها اگر xy∈ i . در حال...

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

‏مرتبط‎‎ کردن مفاهیم موجود بین شاخه های مختلف ریاضیات یکی از روش های کارآمد برای بررسی کردن آن مفاهیم می‏ باشد. نسبت دادن شی ترکیبیاتی به شی جبری دارای دیرینه‏ای نسبتا طولانی می باشد. یکی از قدیمی ترین این تناظرها نسبت دادن گراف کیلی به گروه می باشد که توسط آرتور کیلی‎انجام گرفت و نتایج خیره کننده ای از این تناظر بدست آمد. اولین ارتباط بین حلقه ها و گراف ها توسط بک برقرار شد. بک به حلقه جابه جا...

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

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