نام پژوهشگر: محمد رهبر

تعمیم های از گراف های قویاً منظم
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی 1391
  محمد رهبر   غلامرضا امیدی

یک گراف قویاً منظم با پارامترهای ( v, k, ?, µ ) که باsrg-( v; k; ?; µ) نمایش داده می شود، گرافی k-منظم از مرتبه ی v است، به طوری که هر دو رأس مجاور آن ? همسایه مشترک و هر دو رأس غیر مجاور آن µ همسایه مشترک دارند. گراف های قویاً منظم یکی از مهم ترین و جالب ترین خانواده از گراف های منظم هستند که ارتباط زیادی با دیگر ساختارهای ترکیبیاتی مانند آرایه های متعامد، مربع های لاتین و طرح ها دارند به طوری که بسیاری از گراف های قویاً منظم را می توان از این ساختارها به_دست آورد. سه تعمیم مهم گراف های قویاً منظم، گراف های دزا، ( ?, µ )-گراف ها و گراف های تقسیم پذیر طرحی هستند که در این پایان نامه به بررسی نتایج به دست آمده در مورد این گراف ها می پردازیم. ( ?, µ)-گراف های نامنظم به طور کامل مشخصه_سازی می_شوند. هم_چنین برای ساخت گراف_های دزا و گراف_های تقسیم پذیر طرحی، روش_هایی ارائه و در چند حالت خاص این گراف ها نیز رده_بندی می_شوند.