پایان‌نامه

گراف مولد گروههای متناهی

چکیده

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

اساتید راهنما و مشاور

سید مجید جعفریان امیری

پایان‌نامه‌های مشابه

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

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضیمحبوبه رعنایی

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

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

    پایان‌نامه۲۰۰۸وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوترنعیمه حسنی
  • گراف مولد برخی گروه های یکپارچه

    پایان‌نامه۲۰۱۵وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضیمحسن احمدی

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

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

    پایان‌نامه۲۰۰۷وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده علوم پایهعباس جعفرزاده
  • بررسی یکریختی های گراف های کیلی متناهی

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه محقق اردبیلی - دانشکده علوم ریاضیحمیده صبری

    مسئله یکریختی برای گراف ها یکی از مسائل اساسی در نظریه گراف است. در این پایان نامه به بررسی این مسئله برای گراف های کیلی و سوگراف های کیلی پرداخت می شود. به ازای گروه های متناهی ? و ?، شرایطی ارائه می شود تا هر گراف کیلی از ? با یک گراف کیلی از ? یکریخت باشد. همچنین نشان داده می

  • نمایش های 2- گروههای متناهی

    پایان‌نامه۲۰۱۰دانشگاه تربیت معلم - تهران - دانشکده علوم ریاضی و مهندسی کامپیوترحسین عبدل زاده

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

اسناد مشابه