در این پایان نامه ابتدا گروه های غیر پوچ توان با دو درجه ی سرشت را توصیف می کنیم. در ادامه کار گراف سرشت های تحویل ناپذیر گروه های متناهی را بررسی می کنیم. رأس های این گراف، که برای گروه g آن را با tg نشان می دهیم، مجموعه ی سرشت های تحویل ناپذیر و غیر خطی g یعنی (nl(g است و در دو رأس x و توسط بالی به هم وصل می شوند هر گاه . ثابت می کنیم که برای یک گروه حل پذیر مانند tg,g فاقد مثلث است اگر و تنه...

فرض کنید g یک گروه متناهی و (g) پی مجموعه تمام اعداد اول شمارنده قدرمطلق g باشد. با استفاده از مفهوم مرتبه عنصر در گروه نظریه گرافها و گروهها را به صورت زیر به هم ارتباط می دهیم: گرا اول gk(g) از گروه منتاهی g گرافی است که (g)پی مجموعه راسهای آن است و دو عنصر p و q را توسط یک یال به هم وصل می کنیم اگر و تنها اگر گروه g شامل عنصری از مرتبه pq باشد. مجموعه مرتبه عناصر یک گروه را با (g) امگا نمایش...

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

گر g یک گراف با n رأس باشد و (a(g)=(aij ماتریس مجاورت آن باشد. مطابق جدول سرشتهای گروه s_n مفهوم پایاها تعریف می شود. بطور مشابه مطابق با ماتریس لاپلاسین گراف g که بر اساس ماتریس درجه (d(g برابر است با (l(g)=d(g)- a(g ، می توان مفهوم پایاها را تعریف کرد . ما ابتدا مقادیر پایاها را برای گرافهای جبری محاسبه می کنیم و سپس به چند جمله ایهای پایا می پردازیم و همچنین این چندجمله ایها را برای بر...

در این پایان نامه od-تشخیص پذیری گروه های ساده با مرتبه کمتر از 108 و گروه های 2dn(2) و 2dn(3 را نشان می دهیم

فرض می${}$کنیم ‎$g$‎ یک گروه متناهی باشد. گراف اول ‎$g$‎ را با ‎$gamma(g)$‎ نمایش می${}$دهیم. گروه ساده نا${}$آبلی ‎$p$‎ به وسیله${}$ی گراف اولش شبه${}$تشخیص${}$پذیراست هرگاه هر گروه متناهی ‎$g$‎ که ‎$gamma(g) = gamma(p)$‎ است یک عامل ترکیبی یکریخت با ‎$p$‎ داشته باشد. در این پایان${}$نامه نشان خواهیم داد که گروه ساده${}$ی ‎$l_{10}(2)$‎ به وسیله${}$ی گراف اولش شبه${}$تشخیص${}$پذیر است. در حقی...

فرض کنید g گروهی باشد که هر زیرگروه با تولید متناهی آن دوری باشد به عبارت دیگر ناموضا دوری باشد. در این صورت گراف نادوری وابسته به g را با علامت c اندیس g نشان می دهیم و به صورت زیر تعریف می کنیم: مجموعه رئوس آن را gcyc(g قرار می دهیم که در آن {xهایی از g که به ازای هر y از g دوری باشد } = (cyc(g وx وy از رئوس به هم وصل می شوند در صورتی که دوری نباشد. همچنین برای یک گراف? ساده ع...

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

در این پایان نامه, با استفاده از سرشت های تحویل ناپذیر گروه ها فرمولی برای به دست آوردن طیف گراف های کیلی ارائه می کنیم و نتایج به دست آمده را برای گراف های کیلی گروه های دووجهی به کار برده و ثابت می کنیم که برای هر عدد k≥٢ , تعداد k گراف کیلی گروه دووجهی از مرتبه p≥٦٤k وجود دارد که هم طیف و دو به دو غیر یکریختند. در ادامه گراف کیلی یکه را معرفی و به بررسی برخی خواص آن از جمله تام بودن, همبندی...

فرض کنید g گروهی نا آبلی و z(g) مرکز آن باشد . در این صورت گراف g? که گراف غیر جا به جاییg نامیده می شود را به صورت زیر به گروهg نسبت می دهیم : رأس های g? راg(g) در نظر می گیریم و دو رأس متمایزx وy به یکدیگر متصل می شوند هرگاه داشته باشیم xy?yx . دراین پایان نامه به بررسی ویژگی های این نوع گراف ها و ارتباط خواص بین گروه ها و گراف های غیرجا به جایی متناظر با آن ها می پردازیم . به ویژه این حدس ر...