پایان‌نامه

گراف های قویاً منتظم جهت دار با پارامتر ?=?

سیده بتول پژمان سرشکه

چکیده

در سال 1988 مفهوم گراف قویاً منتظم جهت دار که به عنوان تعمیم کلاسیک گراف های قویاً منتظم به نوع جهت دار آن توسط دوال معرفی شد. در این پایان نامه این مفهوم را با ایده ای از جبرهای سلّولی بررسی کرده و نشان می دهیم که جبر سلّولی یک گراف قویاً منتظم جهت دار حقیقی یک جبر ناجابجایی از رتبه حداقل 6 است. با استفاده از این ایده به کمک گروههای جبری از گروههای دو وجهی و جبرهای پرچمی از یک 2-طرح اشتاینری به جستجوی گراف های قویاً منتظم جهت دار می پردازیم. با استفاده از نتایج بدست آمده پاسخی مثبت به سوال دوال در مورد وجود یک گراف با پارامتری خاص با 20 رأس داده می شود. وعدم وجود یک گراف با 14 رأس که یک سوال باز در مقاله دوال است ثابت می شود. سرانجام نشان می دهیم گراف های قویاً منتظم جهت دار با پارامتر ?=?=t-1 وجود دارند که عدد ? عدد k-1 را عاد می کند. و عدم وجود یک گراف با پارامتر (32,6,1,1,5) ثابت می شود.

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

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

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

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

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

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

  • وجود گراف های جهت دار قویاً منتظم برای یک خانواده نامتناهی از پارامترهای قابل قبول

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

    دوال در سال 1988 گراف های جهت دار قویاً منتظم را معرفی کرد. همه چنین گراف هایی که یک گروه خودریختی رأس انتقالی دارند وn ?20 به کمک کامپیوتر مشخص شده اند. ما در این پایان نامه وجود گراف های جهت دار قویاً منتظم را برای یک مجموعه پارامتر مناسب که توسط دوال فهرست شدند نشان می دهیم. ه

  • رده ای از گراف های جهت دار قویاً منتظم

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

    در این پایان نامه گراف های قویاً منتظم جهت دارکه ماتریس مجاورت آن a، در شرایط زیر صدق می کند را بررسی می کنیم و وجود، عدم وجود و شرایط لازم برای پارامترهای چنین گراف هایی را بررسی کرده و برای رده خاصی از پارامترهای چنین گراف هایی یک همریختی می سازیم a^2 + (µ-?)a – (t-µ)i=µj و aj=

  • یک ساختار اسکیم شرکت پذیر آمورفیک وتجزیه قویا منتظم گراف کامل

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

    یک ساختار اسکیم شرکت پذیر آمورفیک و ثجزیه قویا منتظم گراف کامل

  • گراف های جهت دار یک حلقه ی جابجایی

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

    گراف جهت دار یک حلقه جابه جایی ‎‎گراف نمایش تصویری‏ ساختار جمعی و ضربی حلقه است. برای هر حلقه ی جابه جایی با استفاده از نگاشت ‎‎‎‎‎ (a , b)?(a+b , a.b) ‎می توان یک گراف جهت دار ترسیم کرد. با تأکید روی اطلاعات بدست آمده از گراف جهت دار حلقه، روی ویژگی های حلقه های جابه جایی بحث می

  • بررسی ساختار جبری حلقه ها با استفاده از گراف های جهت دار و غیرجهت دار

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

    در این رساله‏، با نظیر کردن دو گراف به حلقه های‏ جابه جایی‏، به مطالعه ساختار جبری ‏آن ها می پردازیم. فرض کنید ‎$‎‎‎r‎$‎‏ حلقه ای جابه جایی و یکدار بوده و ‎$‎‎‎mathb‎‎‎b{a}(r)‎$‎‎‏‏، ‎‏ ‎$‎‎‎max (r)‎$‎‏ ‎ ‎‎‎‎ و ‎‎$‎mi‎n (r)‎$‎ ‏ به ترتیب‏، مجموعه ایده آل های ‎$‎‎‎r‎$‎ با پوچساز

اسناد مشابه