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

در این پایان نامه به مطالعه عدد رنگی یالی متمایزکننده رأس مجاور در یک سری از گراف ها می پردازیم

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

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

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

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

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

فرض کنید g یک گراف ساده و غیر جهت دار با مجموعه رئوس v(g) باشد. مجموعه s?v(g) را یک مجموعه احاطه گر می نامیم، هرگاه هر راس در مجموعه v-s با بعضی رئوس s مجاور باشد. مجموعه s را یک مجموعه احاطه گر کلی می نامیم، هرگاه هر راس از مجموعه رئوس v(g) با بعضی رئوس s مجاور باشد و g[s]راس تنها نداشته باشد . عدد احاطه گر کلی برابر است با کمترین اندازه یک مجموعه احاطه گر کلی و با ?_t (g) نمایش می دهیم. گراف ...

گراف غیرپوچتوانn_gرابه گروهg‎به اینصورت نسبت می دهیم که«مجموعه رئوس گرافn_g،‎عناصرg‎باشندودورأس در این گراف مجاور خواهند بود اگر زیرگروه غیر پوچتوانی را تولید کنند». در این پایان نامه ویژگی های نظری گرافn_g و زیرگراف القاء شده n_g‎ را مطالعه می کنیم‎.‎به کمک گرافn_g،‎گروه های پوچتوان را خواهیم شناخت‎.‎ در حقیقت ثابت می کنیم که گروه متناهی ‎g‎پوچتوان است اگر و تنها اگر مجموعه یدرجه های رئوس گراف...