پایان نامه > کتابخانه مرکزی دانشگاه صنعتی شاهرود > علوم ریاضی > مقطع دکتری > سال 1395
پدیدآورندگان:
الهه شریفی [پدیدآور اصلی]، [استاد راهنما]
چکیده: در این رساله عدد ترنسورسال گراف را مطالعه کرده و برخی از ویژگی‌ها، کاربردها و کران‌های موجود برای این پارامتر را بیان می‌کنیم. سپس برخی از این کران‌ها را بهبود بخشیده و کران‌های جدیدی برای گراف‌ها، به ویژه گراف‌های همبندی که رأسی با ماکسیمم درجه غیربرشی دارند، ارائه می‌دهیم. به منظور تأکید بر اهمیت کاربردی مسأله ترنسورسال، کران‌هایی که در این رساله ارائه می‌شوند کران‌هایی قابل محاسبه و کارآمد هستند. همچنین تمامی گراف‌هایی را که در تساوی کران‌های جدید صدق می‌کنند، دسته‌بندی می‌کنیم. در پایان نیز ساختار گراف‌های دوبخشی با عدد ترنسورسال مشخص را بررسی می‌کنیم.
کلید واژه ها (نمایه ها):
#عدد ترنسورسال #عدد استقلال

دانلود نسخه تمام متن (رایگان)

محل نگهداری: کتابخانه مرکزی دانشگاه صنعتی شاهرود
یادداشت: حقوق مادی و معنوی متعلق به دانشگاه صنعتی شاهرود می باشد.
تعداد بازدید کننده:
پایان نامه های مرتبط (بر اساس کلیدواژه ها)