فرض کنید u و v دو رأس از گراف g باشند به طوری که با فاصله دو از یکدیگر قرار گرفته باشند وx همسایگی مشترک u و v باشد منظور از یک بالابری در گراف g حذف یا ل های ux و xv و اضافه کردن یال uv می باشد. در فصل اول مفاهیم و مقدمات اولیه گراف که در فصل بعد به آن نیازمندیم را یادآوری می کنیم. در فصل دوم تاثیر بالابریالی روی عدد احاطه گری در گراف ها را به طور کامل بررسی می کنیم. در فصل سوم تاثیرات بالا...

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

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

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

فرض کنید g گروهی باشد که هر زیرگروه با تولید متناهی آن دوری باشد به عبارت دیگر ناموضا دوری باشد. در این صورت گراف نادوری وابسته به g را با علامت c اندیس g نشان می دهیم و به صورت زیر تعریف می کنیم: مجموعه رئوس آن را gcyc(g قرار می دهیم که در آن {xهایی از g که به ازای هر y از g دوری باشد } = (cyc(g وx وy از رئوس به هم وصل می شوند در صورتی که دوری نباشد. همچنین برای یک گراف? ساده ع...

در این تحقیق سه روش 1) قطع و توزین،  2) نمونه­گیری مضاعف و 3) مقایسه‌ای در دو تیپ علفزار Festuca ovina) ) و یک تیپ بوته‌زار (Onobrychis cornuta/Astragalus verus) واقع در مراتع ییلاقی سرعلی‌آباد گلستان مورد مقایسه قرار گرفت. در هر تیپ80 پلات یک متر مربعی قطع و توزین گردید. در روش نمونه‌گیری مضاعف تعداد پلات‌های برآورد و قطع شده 16 عدد بود. در روش مقایسه‌ای از پلات استاندارد (مرجع) استفاده شد، به...

در این پایان نامه گراف اشتراکی زیرمدول های یک مدول را بررسی می کنیم. گراف اشتراکی r-مدول m را با g(m) نشان می دهیم که عبارت است از: گرا ف ساده ی بدون جهت که رأس های آن در تناظر یک به یک با همه ی زیر مدول های غیر بدیهی m هستند و دو رأس متمایز، مجاور هستند اگر و تنها اگر زیر مدول های متناظر آن ها از m اشتراک غیر تهی داشته باشند. همچنین همه ی مدول هایی که گراف اشتراک زیرمدول های آن ناهمبند است را ...

چکیده ندارد.

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