پایان‌نامه

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

سعید خاوری

چکیده

فرض کنیم g یک گروه متناهی باشد. به گروه g یک گراف ساده وابسته می کنیم که آن را گراف توانی وابسته به g می نامیم و با نماد p(g) نشان می دهیم. در این گراف مجموعه راسها عبارت است از g و دو راس متمایز ما نند x و y زمانی توسط یک یال بهم وصل میشوند که یکی توانی از دیگری باشد. در این پایان نامه می خواهیم بعضی خواص گراف توانی وابسته به گروه متناهی g را مطالعه کنیم به خصوص عدد درختی p(g) برای بعضی از گروه های g را مشخص نموده و نشان دهیم در کلاس معینی از گروه ها عدد درختی می تواند گروه gرا بطور یکتا مشخص نماید و هم چنین بعضی از پارامترهای گرافی نظیر عدد خوشه ای، عدد استقلالی و... را برای گروه های معینی مشخص خواهیم نمود.

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

علیرضا مقدمفر، فرزانه رمضانی بناب

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

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

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

    چکیده گراف توانی متناظر با گروه یا نیم گروه g، گرافی است که مجموعه رئوس آن گروه یا نیم گروه g است و دو عنصر x,y?g مجاورند اگر یکی توانی از دیگری باشد. در این پایان نامه، خانواده نیم گروه های s که g(s) همبند یا کامل است را مشخص می کنیم. ما توجه ویژه ای به نیم گروه ضربی z_n و گروه

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

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

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

  • درباره برخی ابررویه های اقلیدسی l_r- متناهی نوع

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

    فروبری طولپای x: m^n?r^(n+1)، l_r- متناهی نوع نامیده می شود اگر x تجزیه باپایان x=?_(i=0)^m?x_i ، برای یک عدد صحیح مثبت m داشته باشد که x_i:m^n?r^(n+1)، 1?i?m نگاشت های هموار و x_0 ثابت است. همچنین شرط l_r x_i=?_i x_i,?_i?r,1?i?m درست است، l_r عملگر خطی شده وردش اول (r+1)- امین خ

  • تهیه و بررسی برخی خواص پلی استرهای حاوی گروه پیریدین پیوند هیدروژنی یافته با 4-آلکوکسی بنزوییک اسید کریستال مایع

    پایان‌نامه۲۰۰۹دانشگاه تربیت معلم - تبریز - دانشکده علوم پایهناصر جباروند بهروز

    اخیرا کریستال مایع های ترموتروپیک و لیوتروپیک نظیر ساختارهای سوپرامولکولی با پیوند هیدروژنی توجه ویژه ای را در انجمن علوم به خود جلب کرده است. بنابر این با توجه به اهمیت پیوند هیدروژنی در تهیه ساختارهای سوپرامولکولی و سهولت ایجاد آن، در این کار پژوهشی بر آن شدیم تا به جای اتصال ک

  • درباره برخی خواص واریته های توریک افین توریک و تصوبری

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

    بررسی بیشتر ایده آل های توریک ، با کمک مجتمع های سادکی و مجتمع های سلولی که به انها نظیر می شوند. تحلیل ازاد انها را مطالعه کرده و برخی پایاهای آنها را نیز مورد مطالعه می کنیم.

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

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

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

اسناد مشابه

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

    مقاله۲۰۲۲پژوهش های ریاضیسید حیدر جعفری

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

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

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

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