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