مجموعه s از رئوس گراف g را یک مجموعه احاطه گر نامند هرگاه هر رأس v ? v(g) – s با حداقل یک رأس از s مجاور باشد. در گراف جهت دار d مجموعه s از رئوس را یک مجموعه احاطه گر نامند هرگاه هر رأس v ? v(g) – s در همسایگی خروجی حداقل یکی از رئوس s قرار داشته باشد. مینیمم تعداد اعضای یک مجموعه احاطه گر را عدد احاطه ای نامیده و با ?(g) نشان میدهند. مقدار عدد احاطه ای یک گراف و گراف جهت دار می تواند با اضافه...

مفهوم جریان در یک گراف، مدلی مفید در تحقیق در عملیات و هم چنین معادل با مفهوم شدت جریان برق شبکه های الکترونیک است. بنابراین جای تعجب نیست که نظریه جریان، موضوعی کلاسیک و مهم در نظریه گراف محسوب می شود، که البته منجر به توسعه ای در نظریه بهینه سازی ترکیبیاتی، ترکیبیات چند وجهی و نظریه مترویدها شده است.indent جریان ها در نظریه گراف، به دلیل ارتباطشان با مسائل نگاشت رنگی گراف ها، از اهمیت ویژه ا...

گراف کیلی یک گروه متناهی قدیمی ترین گرافی است که به یک گروه نسبت داده شده است. گراف های کیلی اهمیت و کاربردهای بسیاری در ریاضیات و شبکه های کامپیوتری دارند. در این پایان نامه به بررسی گراف های متقارن و ‎4-‎منظم از مرتبه ی ‎9p‎ می پردازیم. مطالعه ی گراف های کیلی تحت برخی از اعمال گراف ها یکی دیگر از اهداف این پایان نامه است که حاصل کار نویسنده می باشد. در اینجا هدف ما بررسی شرایطی است که دو گراف...

ساختمان گشتاسب در جنوب خاور شیراز جای گرفته است. این ساختمان ابعاد 54 کیلومتر و بیشینه پهنای 7 کیلومتر دارد و روی رخنمون سازند آسماری- جهرم قرار گرفته است. روند عمومی این ساختار همگام با دیگر ساختارهای ناحیه زاگرس و فارس شمال باختر- جنوب خاور است و در انتهای پلانج خاوری احتمالاً به دلیل عملکرد شاخه‍های گسل سروستان روندی خاوری- باختری به خود می‌گیرد. شیب کلی یال شمالی تاقدیس زیاد تا برگشته است در...

در کمربندهای چین و راندگی که به صورت نازک‌پوست دگرریخت می‌شوند، چگونگی دگرشکلی نه تنها ارتباط تنگاتنگی با مقاومت در برابر لغزش در امتداد یک سطح فراکنشی زیرین دارد، بلکه به وجود سطوح فراکنشی یا واحدهای کم‌قوام درگوه هم بستگی دارد. در کمربند چین و راندگی زاگرس، طبقات فراکنشی و شکل‌پذیر شناخته شده مانند سازند گچساران (در سطح های بالایی) و سازند هرمز (سطح‌های  پایینی) نقش بسزایی در نحوه دگرریختی با...

برای اندازه‌گیری اثرات چرای شبیه‌سازی شده بر روی گونة مهم مرتعی یال اسب (Stipa barbata)، پیش از آغاز فصل رویشی سال 1386 اقدام به قرق قطعه‌ای نیم هکتاری از مراتع شد. در این قرق 40 پایه از گونة یال اسب به صورت کاملاً تصادفی انتخاب شده و هر 10 پایه از طریق چشمی به تیمارهای قطع تولید به میزان‌های 0، 25، 50 و 75 درصد اختصاص یافت. تیمارهای قطع در سه مرتبه و با فاصلة یک ماه صورت گرفت و مقادیر برداشت شد...

تاقدیس ازگله در شمال باختری استان کرمانشاه و نزدیک روستای ازگله است. تاقدیس متقارن ازگله با راستای شمال باختری- جنوب خاوری در زاگرس چین خورده و در زیر ناحیه لرستان قرار دارد. در رخنمون این چین سازندهای آهکی ایلام در هسته ، مارن و آهک های سازند گورپی و شیل و مارن سازند پابده در یال های آن مشاهده می شود. این چین بسته و دامنه کوتاه دارد و هندسه لولای آن تیز است. محور آن دوسویه به سمت شمال باختر و ...

قالب ارائه شده حالتی را درنظر می گیرد که یال حالت تصادفی دارد (با در نظر گرفتن آسیب پذیری یال که با تابع میزان موفقیت مهاجم - مدافع مشخص می شود). بر اساس این مطالعه یک راه حل (پیکربندی)، تعیین مقدار بهینه از منابع دفاعی برای هر یال در برابر خط مشی های ممانعتی بالقوه است. همچنین بهینه کردن خط مشی ممانعت کننده مصلحت نیست، اما برای فهمیدن واکنش بهینه مدافعین در برابر مجموعه ای از حملات قابل مشاهده...

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

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