پایان‌نامه

طرح ها وکدهای برخی گروه های ساده و گراف های کنسر

چکیده

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

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

ندا آهنجیده، محمدرضا ریسمانچیان

اسناد مشابه

  • هم خوشه های با اندازه ماکسیمال در گراف اول یک گروه ساده متناهی

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

    در این پایان نامه هدف اصلی ما مطالعه گراف اول وابسته به یک گروه متناهی است.این گراف به صورت زیر تعریف می شود. فرض می کنیم g یک گروه متناهی باشد.گراف اول وابسته به گروه g گرافی است ساده که مجموعه رأسهای آن را مجموعه متشکل از اعداد اولی تشکیل می دهد که مرتبه g را عاد می کنند و دو ر

  • گراف های نسبت داده شده به برخی گروه ها

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

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

  • تشخیص‎ ‎‎‏پذیری گروه‎‎‎‏ ساده‎ ‎‎‏ی‏ خطی تصویری l(16)(2)‎ ‎ توسط گراف اول آن

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

    در این پایان نامه، تشخیص‎ ‎‎‏پذیری گروه‎‎‎‏ ساده‎ ‎‎‏ی‏ خطی تصویری خاص l(16)(2)‎ ‎ توسط گراف اولش را بررسی می ‎‎‏کنیم. درواقع ثابت می ‎‎‏کنیم که اگر ‎ g‎ ‎‏ یک گروه متناهی باشد آن ‎‎‏گاه ‎ ?(g)=‎?(l_{16}(2)‎, اگر و فقط اگر ‎ g‎?l(16)(2)‎ و پاسخی مثبت بر مساله حل نشده زیر می ‎‎‏آو

  • گراف های کیلی صحیح روی برخی گروه های متناهی

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

    فرض می کنیم g یک گروه غیر بدیهی ، s=s^(-1) و 1?s?g. گراف کیلی g که به صورت cay(s:g) نمایش می دهیم یک گراف با مجموعه رئوس g است که در آن دو راس a و b مجاور هستند اگر ?ab?^(-1)?s. یک گراف صحیح است، اگر مقادیر ویژه مجاورت آن صحیح باشند. در این پایان نامه ما گراف های کیلی صحیح روی بر

  • تشخیص پذیری گروه ساده متناهی (2)16l بوسیله گراف اول آن

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

    در این پایان نامه تشخیص پذیری گروه ساده متناهی (2)16l بوسیله گراف اول آن را بررسی می کنیم. در واقع ثابت می کنیم که اگر g یک کروه متناهی باشد آن گاه ( (2)16l)?(g) = ? اگر وفقط اگر (2)16l g ?. و پاسخی مثبت بر مساله حل نشده زیر می آوریم؛مسأله حل نشده: آیا یک گروه متناهی تشخیص پذیر ب

  • گراف مولد برخی گروه های یکپارچه

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

    فرض کنید g یک گروه متناهی باشد. گراف مولد (gamma(g گرافی با مجموعه رئوس عناصر غیر همانی g است که در آن دو راس a,b مجاور هستند اگر و تنها اگر زیرگروه تولید شده توسط آنها برابر g باشد. در این سخنرانی گراف مولد یک گروه را بررسی می کنیم به ویژه گراف مولد حاصل ضرب پیچشی s توسط { c-{m