پایان نامه > کتابخانه مرکزی دانشگاه صنعتی شاهرود > علوم ریاضی > مقطع کارشناسی ارشد > سال 1400
پدیدآورندگان:
هیلا آقانیا [پدیدآور اصلی]، عبدالله آل‌هوز[استاد راهنما]
چکیده: (1.≤l)-کد شناسایی در گراف جهت دار D زیر مجموعه C از رئوس گراف D می باشد. به طوری که، برای همه ی مجموعه های متمایز X.Y⊆V با 1≤|X|.|Y|≤l داشته باشیم N^- [X]∩C≠N^- [Y]∩C. در این پایان نامه ابتدا شرایط کافی برای گراف های جهت دار با کمترین درجه داخلی δ^-≥1 برای پذیرش (1.≤l) -کد شناسایی برای l∈{δ^-.δ^-+1} ارائه می شود. سپس قضیه ای از لایهونن را که گراف با کمترین درجه δ^-≥2 و کمر g≥7، (1.≤l)-کد شناسایی را می پذیرد، بیان می شود. همچنین، اثبات می شود هر گراف جهت دار 1-منتظم داخلی، (1.≤2)-کد شناسایی را می پذیرد اگر و تنها اگر کمر آن حداقل ۵ باشد. همچنین تمام گراف های ٢‐منتظم داخلی که (1.≤l)-کد شناسایی را برای l∈{2.3} می پذیرند مشخص شده، و برای اولین بار، ارتباط نظریه طیفی گراف با کد های شناسایی مورد بررسی قرار می گیرد. در نهایت روشی جدید به منظور به دست آوردن کران بالای l در گراف های جهت دار ارائه می شود که این روش برای گراف ها نیز قابل استفاده می باشد.
کلید واژه ها (نمایه ها):
#گراف #گراف جهت دار #کد شناسایی #ماتریس مجاورت #طیف #مقدار ویژه.
محل نگهداری: کتابخانه مرکزی دانشگاه صنعتی شاهرود
یادداشت: حقوق مادی و معنوی متعلق به دانشگاه صنعتی شاهرود می باشد.
تعداد بازدید کننده:
پایان نامه های مرتبط (بر اساس کلیدواژه ها)