Thesis

هم خوشه های با اندازه ماکسیمال در گراف اول یک گروه ساده متناهی

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

در این پایان نامه هدف اصلی ما مطالعه گراف اول وابسته به یک گروه متناهی است.این گراف به صورت زیر تعریف می شود. فرض می کنیم g یک گروه متناهی باشد.گراف اول وابسته به گروه g گرافی است ساده که مجموعه رأسهای آن را مجموعه متشکل از اعداد اولی تشکیل می دهد که مرتبه g را عاد می کنند و دو رأس مانند r و s توسط یک یال به هم وصل می شوند اگر و تنها اگر g شامل عضوی با مرتبه rs باشد. بررسی های انجام شده روی این گراف نشان می دهند که اگر g یک گروه ساده متناهی باشد آنگاه تعداد مولفه های همبندی برای این گراف حداکثر برابر 6 می باشد و آن مولفه های همبندی که فاقد رأس 2 باشند در واقع خوشه هایی از این گراف می باشند. از طرف دیگر مسأله یافتن هم خوشه ها در این گراف از جمله مسایل جالب و حایز اهمیت می باشد. در حقیقت نشان داده می شود وقتی گراف اول وابسته به گروه g دارای هم خوشه ای با حداقل 3 رأس باشد آنگاه گروه g یک گروه حلناپذیر است.

Supervisors and advisors

علیرضا مقدم فر، امیر رهنمای برقی

Similar theses

  • محک مجاورت رئوس گراف اول گروههای ساده متناهی ناآبلی

    Thesis2008وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوترنعیمه حسنی
  • تشخیص پذیری گروه ساده متناهی (2)16l بوسیله گراف اول آن

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده علوم پایهفاطمه کریمی

    در این پایان نامه تشخیص پذیری گروه ساده متناهی (2)16l بوسیله گراف اول آن را بررسی می کنیم. در واقع ثابت می کنیم که اگر g یک کروه متناهی باشد آن گاه ( (2)16l)?(g) = ? اگر وفقط اگر (2)16l g ?. و پاسخی مثبت بر مساله حل نشده زیر می آوریم؛مسأله حل نشده: آیا یک گروه متناهی تشخیص پذیر ب

  • گراف توان گروه های متناهی

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوترعلی اصغر سنگ سفیدی

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

  • مطالعه گراف توان گروه های متناهی

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده ریاضینرگس اکبری

    گراف توان گروه متناهی g، نمایش جدیدی از گراف هاست که به مطالعه گروه های متناهی از روی مرتبه عناصر آن ها می پردازد. گراف توان یک گروه گرافی است با مجموعه رئوس g که در آن دو رأس g و h مجاورند اگر و تنها اگر یکی توانی از دیگری باشد. کلارف و کویین اولین کسانی بودند که به مطالعه گراف

  • گراف جابجایی گروه های متناهی

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضیزیبا توشمالانی

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

  • گراف جابه جایی گروههای متناهی و ارتباط آن با گراف اول گروه

    Thesis2007وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده علوم پایهعباس جعفرزاده

Similar items

  • گروه خودریختی گراف توانی گروه های متناهی

    Article2022پژوهش های ریاضیسید حیدر جعفری

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

  • اندیس های سگد و همبندی از گراف ناجابجایی در گروه های متناهی

    Articlecaspian journal of mathematical sciencesa. azad، arak university n. elahinezhad، arak university

    فرض کنیم g یک گروه ناآبلی باشد. گراف ناجابجایی $gamma_g$ از g تعریف می شود با مجموعه رئوس g و دو عضو از آن تشکیل یال می دهد اگر باهم جابجا نشوند. در این مقاله ما بعضی از خواص این گراف و ac -گروه n -منظم را معرفی می کنیم. سپس فرمولی برای اندیس سگد گراف ناجابجایی یک گروه متناهی بر