برای گروه متناهی g و زیر مجموعهx از g، گراف جا به جایی رویx به صورت (g)? نشان داده می شود که مجموعه رئوس آن است و دو رأس y?xوx به وسیله یک یال به هم مرتبط می شوند، هرگاه جابجاگر x وy همانی باشد.گراف متمم از گراف جا به جایی(g)? جایی که (x?g(g با (g)? نشان داده می شود .(g)? گراف نا جا به جایی از خوانده می شود. در این گراف مجموعه رئوس(v(g)=g(g است و(x,y?v(g با یک یال به هم مرتبط هستند، اگر و تنها ...

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

یک تعمیم از گراف غیرجابه جایی گروها وتشخیص پذیری گروه متناوب an به وسیله گراف غیر جابه جایی

فرض کنید g گروهی نا آبلی و z(g) مرکز آن باشد . در این صورت گراف g? که گراف غیر جا به جاییg نامیده می شود را به صورت زیر به گروهg نسبت می دهیم : رأس های g? راg(g) در نظر می گیریم و دو رأس متمایزx وy به یکدیگر متصل می شوند هرگاه داشته باشیم xy?yx . دراین پایان نامه به بررسی ویژگی های این نوع گراف ها و ارتباط خواص بین گروه ها و گراف های غیرجا به جایی متناظر با آن ها می پردازیم . به ویژه این حدس ر...

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

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

در این پایان نامه به طور اجمالی به بررسی مجتمع های جابه جایی و غیر جابه جایی متناظر با یک گروه غیر آبلی و متناهی می پردازیم. در ادامه به طور مختصر گراف اول و گراف جابه جایی یک گروه را بررسی می کنیم. به طور خلاصه می توان گفت، اگر g یک گروه غیر آبلی متناهی باشد، آن گاه می توان مجتمع سادکی bnc(g) را تعریف کرد که ما به دنبال بررسی توپولوژیکی و هندسی این مجتمع سادکی هستیم. هم چنین برای این هدف، مجتم...

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

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

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