نام پژوهشگر: زهرا غفازی گوشه

احاطه گری علامت دار
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده علوم ریاضی 1392
  زهرا غفازی گوشه   علی طاهرخانی

در این پایان نامه به بررسی مفهوم عدد احاطه گری علامت دار در گراف ها می پردازیم. اگر به هر راس گراف وزن ? یا ?- اختصاص می دهیم به طوری که هر راس v از گراف? مجموع وزن همسایه هایش و وزن خود راس v بزرگتر یا مساوی ? باشد. عدد احاطه گری علامت دار? ?_(s(g))?کمترین مقدار مجموع وزن راس های گراف است به طوری که برای هر راس شرایط احاطه گری علامت داربرقرار باشد. برای عدد احاطه گری علامت دار? کران هایی به دست آمده است که این کران ها در گراف های متفاوت را مورد بررسی و مطالعه قرار داده ایم. سپس به مطالعه عدد احاطه گری علامت دار برخی شبکه ها در گراف و کران هایی که برای آن ها به دست آمده می پردازیم. همچنین با تعمیم مفهوم احاطه گری علامت دار، به بررسی انواع دیگر احاطه گری علامت دار مانند k-زیراحاطه گری و احاطه گری علامت دار کلی می پردازیم وسپس به مطالعه کران هایی که برای عدد احاطه گری علامت دار کل و عددk-زیراحاطه گری به دست آمده اند می پردازیم.