فرض کنید g یک گراف با مجموعه راس های v و مجموعه یال های e باشد . مجموعه احاطه گر s را یک مجموعه احاطه گر مهار شده می نامند هرگاه هر راس از v-s با راسی از v-s مجاور باشد می نیمم تعداد اعضای یک مجموعه احاطه گر مهار شده گراف g را عدد احاطه ای مهار شده نامند و با (γr (g نمایش می دهند . مجموعه احاطه گر تام s را یک مجموعه احاطه گر تام مهار شده نامند هرگاه هر راسی از v-s با راسی از v-s مجاور باشد . می...

نظریه مجموعه های ناهموار یکی از روش های قابل توجه در مدل سازی سیستم های غیر قطعی و غیر دقیق است. در این پایان نامه، تقریب ناهموار در گراف های کیلی مورد مطالعه قرار گرفته و مجموعه های یالی ناهموار در گراف های کیلی معرفی شده اند. علاوه بر این، ساختاری جبری به نام گراف شبه کیلی که در بر گیرنده گراف کیلی نیز هست، پیشنهاد شده است. تقریب ناهموار به این ساختار تعمیم داده شده و مجموعه های رأسی ناهموار ...

فرض کنید g = (v,e) گراف?بامجموعهرئوس v و مجموعه یال های e باشد و d = (v,a) یک گراف جهت دار بامجموعهرئوس v و مجموعه یال های a باشد.عدد احاطه ای خروجی یک گراف جهت دار d = (v,a) مینیمم اندازه یک زیرمجموعه s از v است، بطوریکه هر رأس در v-s همسایگی خروجی بعضی از رئوس در s باشد.عدد احاطه ای ورودی به طور مشابه تعریف می شود. اگر به ازای هر رأس v ?v?s ، رئوس u1, u2 ? s موجود باشند(ممکن است u1 و u2 بر هم...

مفهوم غالب یکی از مفاهیم ‎‎اساسی در نظریه ی گراف است که به علت کاربردهای زیاد آن در شبکه های مختلف زندگی مورد توجه قرار گرفته است. در یک گراف ‎g‎ به یک زیرمجموعه ‎d از رأس های ‎,g یک مجموعه غالب گوییم, هرگاه هر رأس که در ‎d نباشد حداقل با یک رأس از d‎ مجاور باشد. ایده ی غالب‎ به صورت های مختلفی‎ از جمله ‎-k‎غالب ‎-k ,‎غالب کلی,‎?-غالب, ?-‎غالب نرخی, غالب علامت دار, غالب جهانی, غالب رمن و غالب م...

فرض کنیم g یک گروه نا آبلی باشد. گراف ناجابجایی وابسته به گروه g که با ?_g نشان داده می شود، یک گراف با مجموعه ی رئوس g(g) است که در آن z(g) مرکز گروه g است. همچنین دو رأس متمایز a و b در آن با هم مجاورند هرگاه ab?ba. زیر مجموعه ی s از مجموعه ی رئوس گراف ?_g، یک مجموعه ی غالب است هرگاه هر رأس v در v(?_g)s با حداقل یک رأس از s مجاور باشد. عدد غالب گراف ?_g، اندازه ی کوچک ترین مجموعه ی غالب گر...

مقدمه تفاوت ها ی نسب ی در برخ ی از حیطه ها یفیک ی ت زندگ یب ی ماران د یالی ز خون و ی صفاق ی هنوز به طور کامل روشن نشده است . هدف این مطالعه، مقایسه ک یفی ت زندگی یب ماران د یالی ز خون ی و صفاق ی در مراکز قائم و امام رضا است. روش کار در این مطالعه توصیفی در مرکز دیالیز خونی و صفاقی امام رضا )ع( و قائم (عج) در شش ماه اول سال 1388 انجام شد.40 یب مار د یالی ز صفاق (ی 17مرد و23زن ) با 40 یب مار همسا...

مقدمه تفاوت ها ی نسب ی در برخ ی از حیطه ها یفیک ی ت زندگ یب ی ماران د یالی ز خون و ی صفاق ی هنوز به طور کامل روشن نشده است . هدف این مطالعه، مقایسه ک یفی ت زندگی یب ماران د یالی ز خون ی و صفاق ی در مراکز قائم و امام رضا است. روش کار در این مطالعه توصیفی در مرکز دیالیز خونی و صفاقی امام رضا )ع( و قائم (عج) در شش ماه اول سال 1388 انجام شد.40 یب مار د یالی ز صفاق (ی 17مرد و23زن ) با 40 یب مار همسا...

گراف g را با مجموعه رئوس و یالهای v وe در نظر بگیرید توابع f و g را به ترتیب از v و e به {1-و1} تعریف کنید.تابع g را یک تابع k-زیراحاطه گر تام یالی علامتدار است هرگاه بر ای حداقل k یال از g مجموع وزن یالهای موجود در همسایگی یالی باز آنها بزرگتر یا مساوی یک باشد. مینیمم وزن g از g را عدد k-زیراحاطه ای تام یالی علامتدار تابع f را یک تابع بد گویند هرگاه بازای هر راس از g مجموع وزن رئوس موجود در هم...

در این رساله، به مطالعه شاخص ابر وینر یالی برخی اعمال گراف، جمع و کرونا، می پردازیم. همچنین شاخص وینر یالی برای گرافهای یالی انتقالی، به ویژه گرافهای یالی انتقالی حاصل از ضرب دکارتی و ضرب قاموسی، بررسی شده است. بحث یالی انتقالی بودن ضرب قاموسی دو گراف در این بخش نقش مهمی ایفا می کند. در حقیقت نشان می دهیم که چه زمانی ضرب قاموسی دو گراف می تواند یالی انتقالی باشد. نهایتاً، به مطالعه بیشترین پوچی...

از مجموعه رئوس گراف ‎ g=(v,e) ‎،یک مجموعه ی غالب است، هرگاه هر رأس v در v-s با حداقل یک رأس از s مجاور باشد. عدد غالب gamma(g) از گرافg ‎، اندازه ی کوچک ترین مجموعه ی غالب از گراف است. در این پایان نامه، به بررسی مجموعه های غالب، عدد غالب و کران های آن در گراف ها می پردازیم. در ادامه، مجموعه غیرزائد و مجموعه وضعیت را معرفی کرده و رابطه ی آن ها را با مجموعه ی غالب بررسی می کنیم. در پایان، گراف ...