افراز کراوز گراف g عبارت است از افراز مجموعه ی یال e(g) به زیرگراف کامل که آنها را خوشه نیز گویند. تعداد خوشه ها شامل راس v را مرتبه v گویند و مرتبه ی افراز را بیشترین مرتبه ی همه رئوس g می نامند. بعد کراوز g به صورت کوچکترین مرتبه ی افراز روی همه ی افرازهای کراوز g تعریف شده است.و با نماد dim(g) نمایش می دهند.توجه کنید که اگر g همبند نباشد در این صورت بعد آن بیشترین بعد تحت همه ی مولفه های آن...

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

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

( این رساله با نرم افزار فارسی تک نوشته شده است و به جای فایل word آن فایل تک قرار داده شده است ) در این رساله گراف هایی که مجموعه های ستاره ای شان مستقل یا خوشه اند مورد بررسی قرار می گیرند. برای همه مقادیر ویژه یک درخت ثابت می کنیم که همه مجموعه های ستاره ای شان مستقل هستند. بعلاوه، نشان خواهیم داد که یک گراف همبند با سه مقدار ویژه متمایز دارای افراز مستقل است اگر و تنها اگر ستاره باشد. همچ...

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

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

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

در رنگ آمیزی یالی ستار ه ای، یال های گراف به گونه ای رنگ می شوند که هیچ دو یال مجاوری هم رنگ نباشند و همچنین دور یا مسیر به طول چهار 2-رنگی ایجاد نشود. کمترین تعداد رنگ مورد نیاز برای رنگ آمیزی یالی ستاره ای نامیده می شود. در این پایان نامه ضمن مطالعه نتایج موجود پیرامون رنگ آمیزی یالی ستاره ای و بررسی رنگ آمیزی های مرتبط بااین رنگ آمیزی، یک کران بالا برای عدد رنگی یالی ستاره ای حاصل ضرب دکارت...

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

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