فرض کنیم ‎g‎ یک گروه باشد. گراف حلپذیر وابسته به گروه متناهی ‎g‎ را با نماد?_s (g) ‎ نشان می دهیم. در این گراف مجموعه رأس عبارت است از ?(g)‎‏، مجموعه مقسوم علیه های اول مرتبه ‎g‎ و دو رأس متمایز مانند ‎p‎ و ‎q‎ توسط یک یال بهم وصل می شوند چنانچه گروه ‎g‎ دارای یک زیرگروه حلپذیر مانند ‎h‎ باشد به طوری که ‎pq‎ مرتبه ‎h‎ را بشمارد. در این پایان نامه خواص معینی از گراف حلپذیر را مورد مطالعه قرار دا...

در این پایان نامه ضمن معرفی مختصر درجه جابجایی و درجه جابجایی نسبی یک تعمیم از آنها را با نام ?nامین درجه پوچتوانی نسبی معرفی کرده و چند کران بالا را برای آن ارایه می دهیم. همچنین قصد داریم ضمن بررسی خواص اساسی گراف ناجابجایی یک تعمیم از آنرا به صورت زیر ارایه دهیم. فرض کنیم g یک گروه باشد که پوچتوان از کلاس حداکثر n نیست (یک گروه غیر n-پوچ ). زیرگروه h از g را در نظر می گیریم. گراف غیر n-پوچ ن...

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

فرض کنید g یک گروه متناهی باشد. گراف مولد (gamma(g گرافی با مجموعه رئوس عناصر غیر همانی g است که در آن دو راس a,b مجاور هستند اگر و تنها اگر زیرگروه تولید شده توسط آنها برابر g باشد. در این سخنرانی گراف مولد یک گروه را بررسی می کنیم به ویژه گراف مولد حاصل ضرب پیچشی s توسط { c-{m را بررسی می کنیم که در آن s گروه ساده متناهی و {c-{m گروه دوری از مرتبه m است. عدد صحیح مثبت m را طوری تعیین می کنیم ...

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

فرض کنید n و k دو عدد صحیح باشند به طوری که n>k>0. در این پایان نامه به معرفی یک رده جدید از گراف ها، با عنوان h(n,k) که شامل ابرمکعب ها و برخی از گراف های معروف است، می پردازیم. برای نمونه گراف های جانسون، گراف های نسر و گراف های پترسن، زیرگراف های h(n,k) هستند. برخی خواص جبری و توپولوژیکی گراف های h(n,k) را ارائه می کنیم. برای مثال، h(n,k) یک گراف کیلی است، خودریختی گروهی h(n,k)شامل یک زیرگر...

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

فرض کنید g گروهی باشد که هر زیرگروه با تولید متناهی آن دوری باشد به عبارت دیگر ناموضا دوری باشد. در این صورت گراف نادوری وابسته به g را با علامت c اندیس g نشان می دهیم و به صورت زیر تعریف می کنیم: مجموعه رئوس آن را gcyc(g قرار می دهیم که در آن {xهایی از g که به ازای هر y از g دوری باشد } = (cyc(g وx وy از رئوس به هم وصل می شوند در صورتی که دوری نباشد. همچنین برای یک گراف? ساده ع...

یکی از مسائل موجود در نظریه گروه ها مطالعه و بررسی گراف های ناجابه جایی و جابه جایی گروهه ای متناهی می باشد. فرض کنیم g یک گروه متناهی باشد. گراف ناجابه جایی یک گروه متناهی g، گرافی است که مجموعه رأس های برابر g-z(g) می باشد به طوری که z(g) مرکزگروه g است و دو رأس x و y در آن مجاورند اگروتنهااگر xy با yx برابر نباشد. یکی از مسائل مورد بررسی در گراف های ناجابه جایی پیدا کردن عدد خوشه ای این گرا...

پس از اینکه حاگی گروه های متناهی دارای گراف اول یکسان با گروه های ساده پراکنده را در سال ???? معین کرد، امیر خسروی و بهروز خسروی مفهوم تشخیص پذیری گروه های متناهی به وسیله گراف اول را در سال ???? معرفی کردند. گرچه این تشخیص پذیری برای تعداد زیادی از گروه های ساده متناهی با گراف اول ناهمبند ثابت شده است، اما a_?? (?) تنها گروه با گراف اول همبند می باشد که مسأله تشخیص پذیری آن به وسیله گراف اول ت...