نام پژوهشگر: خدیجه اصغری
خدیجه اصغری احمد عرفانیان
فرض کنید n و k دو عدد صحیح باشند به طوری که n>k>0. در این پایان نامه به معرفی یک رده جدید از گراف ها، با عنوان h(n,k) که شامل ابرمکعب ها و برخی از گراف های معروف است، می پردازیم. برای نمونه گراف های جانسون، گراف های نسر و گراف های پترسن، زیرگراف های h(n,k) هستند. برخی خواص جبری و توپولوژیکی گراف های h(n,k) را ارائه می کنیم. برای مثال، h(n,k) یک گراف کیلی است، خودریختی گروهی h(n,k)شامل یک زیرگروه از مرتبه n!2^n است، عدد همیندی h(n,k، انتخاب k از n می باشد. اگر k فرد باشد، h(n,k) همیلتونی است و اگر زوج باشد، h(n,k) شامل دو مولفه همبند یکریخت است. به علاوه، قطر h(n,k) را در حالتی که k یک عدد فرد است محاسبه می کنیم. در انتها برای برخی مقادیر کوچک n و k، خواص گراف h(n,k) را بیان کرده و چند حدس پیرامون عدد استقلال و عدد خوشه ای گراف h(n,k) را بررسی خواهیم نمود.