پایان‌نامه

عدد خوشه گراف های ناجابجایی بعضی گروه ها

فاطمه محمدپور ضیایی

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

فرض کنیدg یک گروه غیر آبلی باشد. گراف ناجابجایی را چنین تعریف می کنیم گرافی که مجموعه رئوس آن عناصر غیرمرکزیg باسند و هر دو راس آن به هم متصل می شوند اگر وفقط اگر با هم جابجا نشونددر یک گراف ساده متناهی بیشترین تعداد رئوس یک زیرگراف کامل القایی عدد خوشه نامیده می شود. در این پایان نامه همه گروه های غیرحل پذیر با عدد خوشه کمتر از 58 بررسی شده به طوری که عدد 57 عدد خوشه گراف ناجابجایی گروه خطی خاص تصویریpsl(2,7 است و عدد خوشه گروه های دووجهی خطی عام و خاص تصویری گروه های ساده مینیمال متناهی و زیرگراف برخی از گروه ها به دست می آید. هم چنین عناصر دوبه دو ناجابجایی گروه های خطی عام از بعد 3 را بررسی کرده و در نهایت عدد خوشه گراف ناجابجایی گروه مذکور را به دست می آوریم.

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

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

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

  • 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) نمایانگر مرکز آن باشد. به گروه فوق گراف ?_g را به صورتی نسبت می دهیم که g?z(g) مجموعه ی رئوس گراف باشد و هم چنین دو عضو y,x با هم مجاور باشند، اگر و تنها اگر xy?yx. این گراف را گراف ناجابه جایی گروه می نامند. فرض کنید a یک گراف باشد. زیرمجموعه

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

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

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

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

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

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

اسناد مشابه

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

    مقالهcaspian journal of mathematical sciencesa. azad، arak university n. elahinezhad، arak university

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

  • رابطۀ بین عدد و شاخص متمایزکننده با عدد قابل شناسایی یک گراف

    مقاله۲۰۲۰پژوهش های ریاضیسعید علیخانی، سمانه سلطانی

    عدد متمایز کننده ، گراف عبارت است از کوچک‌ترین عدد صحیح به‌طوری‌که گراف دارای رنگ‌آمیزی رأسی با رنگ است که تنها تحت خودریختی همانی حفظ می‌شود. به‌صورت مشابه، شاخص متمایزکننده از گراف G، کوچک‌ترین عدد صحیح است که برای آن گراف دارای یک رنگ‌آمیزی یالی با d رنگ باشد که تنها تحت خودری

  • نتایجی برای عدد احاطه گر ماکسیمال ۲-رنگین کمانی در گراف ها

    مقالهپژوهش های نوین در ریاضی (علوم پایه سابق)h. abdollahzadeh ahangar، department of basic science babol noshirvani university of technology babol,iran. z. ghandali، department of basic science babol noshirvani university of technology babol, iran

    تابع یک تابع احاطه گر 2-رنگین کمانی برای گراف نامیده می­شود هرگاه برای هر راس با شرط داشته باشیم . وزن یک 2rdf برابر است با . عدد احاطه گر 2-رنگین کمانی گراف را که با نماد نمایش می­دهیم کمترین وزن یک 2rdf در گراف است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف یک تابع