Thesis

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

Abstract

فرض کنیم g یک گروه و (z(g مرکز گروه باشد. دراین صورت گراف جابه جایی وابسته به گروه g که با ?_g نمایش داده می شود بدین صورت تعریف می کنیم که رئوس آن عناصر غیر مرکزی یعنی (g(g می باشند و دو رأس x و y به یکدیگر وصل می باشند هرگاه xy=yx. در این پایان نامه همبندی، قطر، کمر و عدد استقلال گراف جابه جایی هنگامی که مرکز گروه بدیهی باشد، بررسی می شود. در انتها گراف جدید ?^g-غیر جابه جایی را معرفی و سپس به بیان خواص فوق درباره ی این گراف وابسته به گروه های متقارن و متناوب و دووجهی می پردازیم و هم چنین عدد رنگی گراف ?^g-غیر جابه جایی وابسته به گروه دووجهی را به دست می آوریم.

Supervisors and advisors

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

Similar items

  • گراف غیر جابه جایی p-گروه ها

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

    روش های زیادی برای نسبت دادن یک گراف به یک گروه وجود دارد. ما گراف زیر را به گروه g نسبت می دهیم.فرض کنیم ‎g‎ گروهی غیر آبلی و ‎z(g) ‎ مرکز آن باشد. گراف غیر جابه جایی گروه ‎g‎ را با ‎?_g‎ نمایش داده و به صورت زیر تعریف می کنیم: (g(g را مجموعه ی رئوس گراف ‎ ?_g ‎ در نظر می گیریم

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

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

    فرض کنیم ‎$g$‎ یک گروه متناهی و ‎$‎x‎subseteq‎‎ g$‎ باشد. گراف جابه جایی ‎$c(g,x)$‎ عبارت است از گرافی با مجموعه رئوس ‎$x$‎ به طوری که برای هر ‎$x,yin x$‎، ‎$xy$‎ یال است اگر و تنها اگر ‎$xy = yx$‎. این گراف به طرق گوناگون بررسی شده است. در این جا دو حالت ‎$c(g,g)$‎ و ‎$c(g,g set

  • بررسی درجه جابه جایی در گروه های خاص متناهی

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

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

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

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

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

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

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

    چکیده ندارد.

  • سوال نویمن درباره یک شرط جابه جایی روی گروه های متناهی

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

    ?فزض کٌین ? g?یک گزٍُ ٍ ? n ٍ m?دٍ عذد صحیح هثبت باشٌذ? .?گَیین ? g?در شزط )? comm(m,n?صذق هیکٌذ اگز بزای ّز دٍ? ?? y?هَجَد باشٌذ ب عَری کِ ? .xy = yx?اگز گزٍُ? ?سیزهجوَعِ ? n ٍ m?اس ? g?با اًذاسُّای ب تزتیب ? ،n ٍ m?عٌاصزی چَی ?ٍ x m?? ?? g?در شزط )? comm(m,n?صذق کٌذ? ،?ب اختصار