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