Thesis

مطالعه گراف ناجابه‏‏ جایی گروهها و حلقه ها و گراف کیلی حلقه های جابه جایی

Abstract(in Persian; no English abstract is available)

گراف ناجابه جایی گروهها و گراف کیلی از معروفترین گرافهای منسوب به یک گروه هستند. در سال 1975 اردوش برای گروه دلخواه g گرافی موسوم به گراف ناجابه جایی تعریف کرد که رئوس آن عناصر غیر مرکزی gبوده و دوراس متمایز xوy مجاورند هرگاه با یکدیگر جابه جا نشوند. گراف کیلی نیز همانطور که از نامش پیداست منسوب به کیلی بوده و برای گروه دلخواه gو زیر مجموعه sاز آن که نسبت به معکوس بسته بوده و فاقد عنصر همانی است گرافی است که رئوس آن عناصرg بوده و دوراس متمایزxوy مجاورند هرگاه y=sx که در آن s عنصری از s است. در این طرح با الهام گرفتن از گراف ناجابه جایی و کیلی گراف به معرفی و بررسی خواص گرافهای زیر می پردازیم. تعمیم گراف ناجابه جایی: دو راس متمایز xو yمجاورند هرگاه خودریختی موجود باشد که فقط یکی از آنهارا ثابت نگه دارد . در این تعریف یک عنصر ازg راس است اگر تنها نباشد. تعمیمی دیگراز گراف ناجابجایی: رئوس این گراف زیرمجموعه هایی از گروه gهستند که زیر مجوعه مرکز گروه نیستند و دو راس متمایز مجاورند هرگاه جابجاگرشان همانی نباشد. گراف ناجابجایی حلقه ها: برای حلقه دلخواه rرئوس این گراف عناصر غیر مرکزی r بوده و دو راس متمایز، مجاورند چنانچه (با عمل ضرب) با بکدیگر جابه جا نشوند. در آخر برای حلقه جابه جایی و یکدار r و عدد طبیعی n گرافی را منسوب می کنیم که در تعریف شباهتی گراف کیلی دارد. رئوس این گراف عناصر ناصفر حاصلضرب دکارتی r برای n بار بوده و دو راس مجاورند هرگاه ماتریس پایین مثلثی n درn همچون a با درایه های روی قطر اصلی ناصفر متعلق به r موجود باشد به قسمی که ax=y یاay=x .

Supervisors and advisors

احمد عرفانیان، کاظم خشیارمنش، مژگان افخمی

Similar theses

  • گراف جمعی از یک حلقه جابه جایی

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

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

  • گراف های مقسوم علیه صفر حلقه های ناجابه جایی

    Thesis2010وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایههدا محمدی

    برای حلقه های ناجابجایی، گراف مقسوم علیه صفر حلقه ی r که با نماد(?(r نشان داده می شود، گرافی است که رأس های آن همه ی مقسوم علیه های صفر ناصفر از r هستند که برای هردو رأس مجزای x و y, داریم x?y یک یال است اگروفقط اگر xy=0. هدف از مطالعه گراف مقسوم علیه صفر بررسی بین ویژگی های جبری

  • دوگان گراف مقسوم علیه صفر حلقه جابه جایی

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

    فرض کنید r یک حلقه جابه جایی با همانی ناصفر باشد. دوگان گراف مقسوم علیه صفر r، که با نماد(??(r نشان داده می شود، گرافی است ساده با مجموعه راس های (w*(r که (w*(r مجموعه عناصر ناصفر و نایکال r می باشد و دو راس متمایز x و y مجاورند اگر و تنها اگر x عضو ry نباشد و y عضو rx نباشد. در

  • گراف ایده آل-پوچ حلقه های جابه جایی

    Thesis2015دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتراصغر چشمی

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

  • یک تعمیم از گراف غیرجابه جایی گروها وتشخیص پذیری گروه متناوب an به وسیله گراف غیر جابه جایی

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - پژوهشکده ریاضیاتمهدی شاهپسندی

    یک تعمیم از گراف غیرجابه جایی گروها وتشخیص پذیری گروه متناوب an به وسیله گراف غیر جابه جایی

  • گراف منظم ایده ال های یک حلقه جابه جایی و مفهوم دوگان آن

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضیمسعود کریمی

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