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

فرض کنیم ‎$g$‎ یک گروه متناهی و ‎$delta(g)$‎ گراف درجه کاراکترهای تحویل ناپذیر گروه ‎$g$‎ باشد که رئوس این گراف تمام مقسوم علیه های اول درجات کاراکترهای تحویل ناپذیر گروه ‎$g$‎ هستند و دو رأس ‎$p$‎ و ‎$q$‎ توسط یک یال به هم وصل می شوند اگر و تنها اگر درجه ی کاراکتر تحویل ناپذیری از گروه ‎$g$‎ موجود باشد به طوری که بر ‎$pq$‎ بخش پذیر باشد. در این پایان نامه گراف های چهار رأسی که می توانند گراف د...

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

فرض می کنیم گروه متناهی و ? مجموعه ای از اعداداول باشد. اعداد ( u_? (g و s_?(g) را بصورت (??irr(g) ?,?(1)?_?=1)? ?(1)?^2 = u_? (g)_? |(n_?=1)??_g (n)n? = |s_?(g _ ? تعریف می کنیم که در آن ? تعداد کلاس های تزویج از طول n است. ثابت می کنیم که: 1.گروه g حاصلضرب مستقیم یک p-گروه و یک p-گروه است اگرو فقط اگر u p? (g) = |g |p? |g : g |p 2.گروه g حاصلضرب مستقیم یک p-گروه و یک p- گروه است اگرو فقط اگر ...

جمع مقسوم علیه ها تابعی حسابی است که به صورت زیر تعریف می شود g(n)=?_(j=1)^n??(j,n)?. این تابع ضربی است و سری دیریشله آن دارای یک نمایش بسته بر حسب تابع زتای ریمان است. در این پایان نامه ضمن مطالعه ی کارهای انجام شده روی جمع مذکور، به بررسی نتایج مختلفی که شامل جمع های روی مقادیر بزرگترین مقسوم علیه مشترک هستند می پردازیم. از جمله مهمترین مواردی که آنها را اثبات خواهیم کرد، فرمول سزارو است که...

در این پایان نامه برای یک حلقه r گراف اشتراکی (g(r در نظر گرفته می شود که رأس ها ایده ال های چپ غیر بدیهی r بوده و دو رأس آن را مجاور تعریف می کنیم اگر اشتراک غیر بدیهی داشته باشند. در حالت خاص مقادیر طبیعی ازn که برای آن ها گراف اشتراکی z_n همبند،کامل ،دوبخشی،مسطح،دور،اویلری و همیلتونی است تعیین می شوند. همچنین نشان داده می شود (g(r کامل است اگر وفقط اگر ([g(r[x نیز چنین باشد. سپس گراف اشتراکی...

زیر مجموعه¬ d از رئوس گراف g را یک مجموعه احاطه گر دلپذیر نامیم، هرگاه d دارای همسایه¬های یکسان در d باشند. کوچکترین اندازه یک مجموعه احاطه گر دلپذیر در گراف g را یک عدد احاطه گری دلپذیر g نامیده و آن را با fd(g) نشان می دهیم. یک مجموعه احاطه گر دلپذیر از اندازه fd(g) را به اختصار با fd(g)-مجموعه نشان می دهیم. در فصل اول این پایان نامه مفاهیم و مقدمات نظریه گراف که در فصل های بعد به آنها نیازمن...

رنگ آمیزی رأسی گراف g را مساوی نامیم، هرگاه اندازه ی کلاسهای رنگی حداکثر یک واحد اختلاف داشته باشند. عدد رنگی مساوی g که با نمایش داده می شود، کوچکترین عدد صحیح m ای است که g، m-رنگ پذیر مساوی است. آستانه ی رنگی مساوی g، که با نمایش می دهیم، کوچکترین m ای است که برای هر n ، g، n-رنگ پذیر مساوی است. در این پایان نامه اثبات می کنیم که اگر g یک گراف مسطح با g(g) و ، یا یک گراف مسطح بیرونی با g(g) ...

در این پایان نامه موضوع گراف های مسطح فازی و رنگ آمیزی گراف های مسطح فازی مورد مطالعه قرار گرفته است. در این رابطه برخی مباحث مربوط به گراف های مسطح قطعی به گراف های مسطح فازی تعمیم داده شده است. فصل اول، مربوط به تاریخچه ی موضوع و بیان تعاریف اساسی گراف های فازی می باشد. در فصل دوم به تعریف گراف مسطح فازی و دوگان آن، گراف چندگانه فازی، گراف مسطح فازی- 7 و دوگان آن و تعمیم قضایای مربوط به فرمول...

در این رساله به بررسی رفتار نشانده گراف هم-بیشین وابسته به مشبکه و گراف خط آن بر روی چنبره می پردازیم. همچنین تمامی حلقه های جابه جایی متناهی (تا حد یکریختی) که گراف ژاکوبسون نظیر آن ها چنبره ای است را رده بندی می نماییم. نیز تمام حلقه های جابه جایی متناهی (تا حد یکریختی) که گراف خط ژاکوبسون آن ها چنبره ای است را شناسایی می کنیم.