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

رنگ آمیزی کلی کمتر از رنگ آمیزی راسی و یالی مورد مطالعه قرار گرفته است. اما اخیرأ توجه زیادی به حدس دکتر بهزاد درباره رنگ آمیزی کلی شده است, که بیان گر این است که عدد رنگی کلی بزرگ تر از ماکزیمم درجه بعلاوه ‎2‎ نیست. در این پایان نامه درستی این حدس رادر مورد گراف های مسطحی که هیچ رأسی از درجه ‎5‎ یا بیشتر که روی بیشتر از سه دور به طول ‎3‎ قرار دارند, مورد مطالعه قرار می دهیم . عدد استق...

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

به ازای گراف داده شده ، توان دوم گراف ، که با   نشان داده می­شود، گرافی است با مجموعه رئوس  به طوریکه دو راس در این گراف مجاورند اگر و تنها اگر فاصله این دو راس در حداکثر  باشد. گراف  را مربعی گوییم هرگاه گرافی مانند  وجود داشته باشد به­طوریکه، . تابع  را یک رنگ آمیزی از  می­نامیم هرگاه برای هر دو راس  با  داشته باشیم  به علاوه اگر ، آنگاه . کمترین مقدار  که به ازای آن یک رنگ آمیزی از  وجود داش...

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

فرش تبریز بخش اصلی شهرت خود را مدیون طرح و رنگ خویش است. تولیدکنندگان فرش تبریز در پی توجه به سلیقه مصرف کنندگان خارجی همواره گونه های جدیدی از طرح و رنگ را در محصول های خود به نمایش می گذارند. بافت این فرش ها با استفاده از نقشه هایی صورت می گیرد که به شیوه های مختلف برای ارائه به بافندگان آماده می شوند. این شیوه ها در فرش تبریز به دو گروه نقشه های حقیقی و مجازی تقسیم شده است. در این پژوهش با ا...

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

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

حس تعلق، از جمله مفاهیم مهم و مؤثر در ارتباط انسان و محیط است. این مفهوم، ناشی از احساس­های فرد نسبت به مکانی است که با آن ارتباط برقرار می­کند. از نگاه جغرافیای انسانی، حس تعلق، نقشی اساسی در ارزیابی کیفیت محیط و منظر شهری در شهرهای معاصر دارد. عوامل مختلفی از جمله رویکردهای شناختی، احساسی، کالبدی و اجتماعی، حس تعلق و دلبستگی به مکان را به­وجود می­آورند که در این پژوهش، به مفهوم کالبدی- اجتماع...

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