پایان‌نامه

شناسایی گروه متقارن با گراف ناجابجایی آن

چکیده

چکیده گراف ناجابجایی از گروه ناآبلی gبه صورت زیر معرفی میشود:به طوریکه راس های گراف ناجابجایی g را مجموعه ی g-z(g)در نظر میگیریم ودوراس x و yتوسط یک یال به هم وصل میشوند اگردوراس باهم جابجا نشوند. در این پایان نامه ثابت میکنیم که اگرg یک گروه متناهی با ?(g)??(sn) آنگاهg?snکه snگروه متقارن n، و nیک عدد طبیعی می باشد

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

نصرت الله شجره پور صلواتی

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

  • بررسی برخی شاخص های توپولوژیک در گراف ناجابجایی گروه های خاص

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

    گروه های خطی در نظریه گروه ها نقش اساسی دارند. لذا مطالعه خواص و ویژگیهای آنها مورد توجه است. حدوداً از سال 2005 تحقیقاتی گسترده بین دو رشته نظریه گروه ها و نظریه گراف انجام می گیرد که باعث پیشرفت هر دو رشته گشته و در بعضی موارد با کمک قضایا و نتایج یکی , مسایلی در دیگری به جواب

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

    پایان‌نامه۲۰۱۵دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم پایهمعصومه خلیلی

    فرض کنیم g یک گروه نا آبلی باشد. گراف ناجابجایی وابسته به گروه g که با ?_g نشان داده می شود، یک گراف با مجموعه ی رئوس g(g) است که در آن z(g) مرکز گروه g است. همچنین دو رأس متمایز a و b در آن با هم مجاورند هرگاه ab?ba. زیر مجموعه ی s از مجموعه ی رئوس گراف ?_g، یک مجموعه ی غالب است

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

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

    در این پایان نامه قصد داریم ضمن بررسی گراف ناجابجایی، تعمیمی از آن به صورت زیر ارایه دهیم. فرض کنید ‎n‎ عدد صحیح مثبت و ‎h زیرگروه غیرآبلی ‎g‎ باشد. ?nh,g را به این صورت به ‎h‎ نسبت می دهیم، که مجموعه رئوس این گراف از ‎ g cnh,gانتخاب شوند که ‎cnh,g={x? g:[x,yn]=1‎ , ‎[xn,y]=1 for

  • شناسایی پذیری ساختارهای جبری با استفاده از گراف ناجابجایی

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

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

  • گراف ناجابجایی یک گروه

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

    گراف ناجابجایی (?(g از گروه غیر آبلی g را به صورت ذیل تعریف می کنیم: ( g-z(g ْرا مجموعه رئوس (?(g است جائیکه z(g مرکز g است و دو راس x,y مجاورند هرگاه xy?yx باشد . برخی خواص (?(g را مورد مطالعه قرار می دهیم و عدد استقلال ،عدد رنگی راسی ، عددخوشه و مینیمم اندازه ی پوشش راسی گراف ن

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

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

    فرض کنید $g$ یک گروه ناآبلی و $z(g)$ نمایانگر مرکز آن باشد. به این گروه، گراف $ gamma_g$ را به این گونه نسبت می دهیم: $g setminus z(g)$ مجموعه راس های گراف باشد و بین دو راس $x,y$ یال باشد اگر و تنها اگر $xy eq yx$. در این پایان نامه چگونگی تاثیر خواص $gamma _g$ بر گروه $g$ را مو

اسناد مشابه