رنگ آمیزی مجازی از گراف g را b-رنگ آمیزی گویند هرگاه هر کلاس رنگی دارای رأسی باشد که این رأس در تمام کلاس های رنگی دیگر همسایه داشته باشد. به بزرگ ترین عدد طبیعی k که گراف g، یک b-رنگ آمیزی با k رنگ داشته باشد، عدد b-رنگی گراف g گوییم و آن را با(?(g نشان می دهیم. در این پایان نامه به بررسی برخی ویژگی ها و قضیه ها در ارتباط با b-رنگ آمیزی گراف ها می پردازیم. ابتدا ارتباط بین اندازه، کمر و قطر با...

زیر مدولهای اول -r مدول چپ m ارتباط نزدیکی با ایده آلهای اول حلقه r دارند. اگر n یک زیر مدول اول از m باشد آنگاه pa n n m/n یک ایده آل دو طرفه از r است . یک رده خاص از زیر مدولهای اول m را، زیر مدولهای قویا اول از m در نظر می گیریم و نشان می دهیم که اگر r در شرط زنجیر صعودی (به ترتیب در شرط زنجیر نزولی) روی ایده آلهای اول صدق کند و m یک -r مدول چپ متناهیا تولید شده باشد آنگاه m در شرط زنجیر صعو...

فرض کنیم r یک حلقه ی جابجایی باشد. گراف کلی r رابا نمایش می دهیم که رئوس این گراف تمامی اعضای حلقه ی r هستند و دو راس مجزای x وy مجاورند اگر و تنها اگرr ? y+x، که (r) z همان مجموعه ی مقسوم علیه های صفر r است. گراف عادی r، ((r)? reg(، یک زیر گراف القایی از((r )?)t روی اعضای عادی r است. فرض کنیم r یک حلقه ی جا بجایی نوتری باشدو (r) z ایده آل نباشد0 در این پایان نامه نشان می دهیم که اگر((r )?)tیک ...

فرض کنیم r حلقه جابه جایی باشد. گراف کلی r را که باt(ᴦ(r) نشان داده می شود، گرافی است با همه اعضای r، به عنوان رئوس ودوراس x, y ∈ r مجاورند، اگروفقط اگرx + y ∈ z(r) ، که در آن (z(r مقسوم علیه های صفرحلقه r می باشد. گراف منظم حلقه r که با reg(ᴦ(r) نشان داده می شود زیرگرافی القایی از t(ᴦ(r) است که رئوس آن، عناصرمنظم حلقه r می باشد وگراف مقسوم علیه صفرحلقه r که با z(ᴦ(r)) نشان داده می شود، زیرگراف...

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

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

در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...

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

در این پایان نامه مفهوم دوگان زیرمدولهای نیمه ثانی ، ثانی ضیف و ثانی قوی را بررسی می کنیم . همچنین رابطه ی میان زیر مدولهای ضعیفا ثانی ، ضعیفا اول و دوم را بررسی می کنیم . ما نشان می دهیم که هر زیر مدول مینیمال m قویا ثانی است و هر زیر مدول دوم لزوما زیر قویا ثانی نیست. همچنین هر زیر مدول ضعیفا ثانی rمدول m یک زیر مدول شبه ثانی m است اما عکس این موضوع برقرار نیست و نشان خواهیم داد که هر r مدول ...

گراف کنسر گرافی است که راس هایش تمام زیر مجموعه های k عضوی از مجموعه 1 تا n است. که b-رنگ آمیزی گراف کنسر را بحث کرده ایم. همچنین b-رنگ آمیزی گراف منتظم از درجه d را بررسی می کنیم. بزرگترین افراز را برای چنین گرافی با درجه کمتر از شش به دست آورده ایم. ازطرفی گراف به دست آمده از حاصل ضرب دکارتی دو گراف را b-رنگ آمیزی کرده ایم . برای چنین رنگ آمیزی از مستطیل لاتین استفاده می کنیم.