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

در این رساله به بررسی رفتار نشانده گراف هم-بیشین وابسته به مشبکه و گراف خط آن بر روی چنبره می پردازیم. همچنین تمامی حلقه های جابه جایی متناهی (تا حد یکریختی) که گراف ژاکوبسون نظیر آن ها چنبره ای است را رده بندی می نماییم. نیز تمام حلقه های جابه جایی متناهی (تا حد یکریختی) که گراف خط ژاکوبسون آن ها چنبره ای است را شناسایی می کنیم.

فرض کنید g یک گراف و ?:v(g)?? یک تخصیص آستانه ها به راس های گراف باشد، منظورازانتخاب مجموعه ی هدف برای گراف gعبارت از یافتن زیرمجموعه ای از راس های g است که بتواند به صورت پویا تمام راس های گراف را فعال سازد. کمترین تعداد راس های یک مجموعه ی هدف را با min-seed(g,?) نمایش می دهیم. در حقیقت، مساله ی انتخاب مجموعه ی هدف همان مونوپلی پویاست. در حالت کلی، این مساله نه تنها یک مساله ی np-سخت است، بلک...

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

برای حلقه ی یکدار r گراف ایدآل های دو به دو متباین حلقه ی r ، که با(? (r نمایش داده می شود، گرافی ساده با مجموعه رئوس عناصر r است که در آن دو راس متمایز a و b مجاورهستند اگر و تنها اگرr = ar +br. هدف از مطالعه ی گراف ایدآل های دو به دو متباین در حلقه های جابجایی ایجاد ارتباط بین نظریه ی گراف و نظر یه ی حلقه های جابجایی می باشد. در این پایان نامه ابتدا زیر گراف که رئوس آن عناصر غیر یکه r است...

فرض کنید g یک گراف ساده و هبند با مجموعه رئوس {v={v1,v2,...,vn باشد. ماتریس معکوس فاصله یا ماتریس هراری گراف g یک ماتریس n*n است که آن را با rd نشان می دهند که درآیه ی (ij(i?j ام آن برابر با معکوس فاصله ی بین راس i و j است. با استفاده از ماتریس هراری، اندیس هراری گراف مولکولی g به صورت نصف مجموع درآیه های ماتریس هراری تعریف می شود.یک شبکه ی c4c8 یک آرایش سه ظرفیتی است که به صورت تناوبی به وسیله...

مسأله ی گسترش خطا در محاسبات توزیع یافته و نیز در شبکه ای از کامپیوترها بسیار کاربردی و حائز اهمیت است. در این پایان نامه، به طور کلی نمونه ای از گسترش خطا را در محاسبات توزیع یافته و شبکه های ارتباطی مورد مطالعه و بررسی قرار می دهیم. مونوپلی دینامیک یا دینامو، مجموعه رأس هایی از گراف $ g $ است که در ابتدا فعال می شوند تا همه ی رأس های گراف $ g $ را در تعداد متناهی مرحله ی زمانی فعال کنند....

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

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

رنگ آمیزی وقوعی یکی از انواع رنگ آمیزی گراف ها است. در گراف g مجموعه وقوع ها عبارت از مجموعه ی زوج های مرتب (v.e) است که در آن رأس v بر یال e واقع شده است. دو وقوع (v,e) و (w,f) را مجاور گویند هرگاه w=v یا e=f و یا یال vw برابر e یا f باشد. یک k-رنگ آمیزی وقوعی از گراف g را که با نمایش می دهیم، عبارت است از کوچکترین kایی که g دارای یک k- رنگ آمیزی وقوعی باشد. در این پایان نامه به مطالعه ی رنگ...