فرض کنید g یک گروه متناهی و (g) پی مجموعه تمام اعداد اول شمارنده قدرمطلق g باشد. با استفاده از مفهوم مرتبه عنصر در گروه نظریه گرافها و گروهها را به صورت زیر به هم ارتباط می دهیم: گرا اول gk(g) از گروه منتاهی g گرافی است که (g)پی مجموعه راسهای آن است و دو عنصر p و q را توسط یک یال به هم وصل می کنیم اگر و تنها اگر گروه g شامل عنصری از مرتبه pq باشد. مجموعه مرتبه عناصر یک گروه را با (g) امگا نمایش می دهیم.
پس از اینکه حاگی گروه های متناهی دارای گراف اول یکسان با گروه های ساده پراکنده را در سال ???? معین کرد، امیر خسروی و بهروز خسروی مفهوم تشخیص پذیری گروه های متناهی به وسیله گراف اول را در سال ???? معرفی کردند. گرچه این تشخیص پذیری برای تعداد زیادی از گروه های ساده متناهی با گراف ا
در این پایان نامه، تشخیص پذیری گروه ساده ی خطی تصویری خاص l(16)(2) توسط گراف اولش را بررسی می کنیم. درواقع ثابت می کنیم که اگر g یک گروه متناهی باشد آن گاه ?(g)=?(l_{16}(2), اگر و فقط اگر g?l(16)(2) و پاسخی مثبت بر مساله حل نشده زیر می آو
در این رساله، تشخیص پذیری برخی از گروه های تقریبا ساده را با دو ابزار مرتبه ی گروه و دنباله درجه رئوس گراف اول گروه، بررسی خواهیم کرد. یک بار گروه های تقریبا ساده را مرتبط با گروه ساده ی $ psu_{3}((17) $ و بار دیگر مرتبط با $ psl_{3}(25) $ در نظر می گیریم. تفاوت هایی
در این پایان نامه تشخیص پذیری گروه ساده متناهی (2)16l بوسیله گراف اول آن را بررسی می کنیم. در واقع ثابت می کنیم که اگر g یک کروه متناهی باشد آن گاه ( (2)16l)?(g) = ? اگر وفقط اگر (2)16l g ?. و پاسخی مثبت بر مساله حل نشده زیر می آوریم؛مسأله حل نشده: آیا یک گروه متناهی تشخیص پذیر ب