پایان‌نامه

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

چکیده

هدف از این پایان نامه معرفی دو گراف وابسته به یک زیرگروه از یک گروه می باشد. در این راستا ابتدا گراف کیلی گروه ‎g‎ وابسته به زیرگروه h‎ را که بنام گراف همرده کیلی معروف است را مورد مطالعه قرار می دهیم که در آن رئوس گراف عبارتند از مجموعه ی تمام همرده های متمایز راست ‎ h ‎ در ‎ g ‎ است و رأس ‎ hx ‎ به رأس ‎ hy ‎ متصل است, اگر ‎ yx^{-1} in hsh ‎ که در آن ‎ s ‎ یک زیرمجموعه از ‎ g ‎ است. گراف دیگر وابسته به یک زیرگروه ‎ h ‎از ‎ g ‎ گرافی است که مجموعه رئوس آن عناصر گروه ‎ g ‎ و رأس ‎ x ‎ به رأس ‎ y ‎ متصل است, هرگاهxy in h ‎ در این پایان نامه خواص اساسی این دو گراف مورد بررسی قرار می گیرند‎.‎

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

احمد عرفانیان، فریدون رهبرنیا

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

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

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

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

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

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

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

    خواص گراف اول یک گروه متناهی g اطلاعات ارزشمندی درباره ساختار گروه ‎g‎ می دهد. در سال های اخیر، وازیلو و ودوین معیاری هندسی برای مجاورت رئوس در گراف اول هر گروه ساده ناآبلی متناهی بیان کردند . به کمک این معیار، عدد استقلال و عدد 2-استقلال گروه های ساده ناآبلی متناهی و همچنین عدد

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

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

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

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

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

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

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

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

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

اسناد مشابه