نام پژوهشگر: اعظم قلعه آقابابایی
ارتباط ساختار گروه با گراف اول و کاربرد آن در شناسایی پذیری گروه
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوتر
1387
اعظم قلعه آقابابایی بهروز خسروی
اعظم قلعه آقابابایی بهروز خسروی
فرض کنید g یک گروه متناهی و (g) پی مجموعه تمام اعداد اول شمارنده قدرمطلق g باشد. با استفاده از مفهوم مرتبه عنصر در گروه نظریه گرافها و گروهها را به صورت زیر به هم ارتباط می دهیم: گرا اول gk(g) از گروه منتاهی g گرافی است که (g)پی مجموعه راسهای آن است و دو عنصر p و q را توسط یک یال به هم وصل می کنیم اگر و تنها اگر گروه g شامل عنصری از مرتبه pq باشد. مجموعه مرتبه عناصر یک گروه را با (g) امگا نمایش می دهیم.