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

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

برای هر عدد صحیح ثابت m و n. 1+ m>n رده ای از گرافهای gmn را در نظر می گیریم که آنها با تعداد یالهای مینیمم –n همبند باشند. گرافهای gmn مثالهای خوبی برای شبکه هایی با ماکسیمم همبندی هستند. این خاصیت آنها را برای طراحان شبکه مفید می سازد و از این رو جالب است که پارامترهای پایداری شبکه ها را روی این گرافها مطالعه کنیم. در این مقاله با استفاده از پارامتر همبستگی به محاسبه شبکه gmn در حالتی می پردا...

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

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

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

فرض کنید ( g=(v,e گرافی با مجموعه رئوس v ویالهایe باشد.عدد پوچساز گراف g بزرگترین عدد صحیح k است به طوری که مجموع k جمله اول دنباله درجات غیرکاهشی g حداکثر برابر تعداد یال های g باشد.در این پایان نامه کران بالا برای اعداد احاطه ای برحسب عدد پوچساز ارائه می دهیم.

سرریزهای جانبی دارای کاربرد گسترده ای در مهندسی هیدرولیک هستند، که به علت حساسیت موضوع نیاز به طراحی و بررسی دقیق دارند. در مقاله ی حاضر جریان عبوری از سرریز جانبی مستطیلی لبه تیز در کانال باز مستطیلی با استفاده از نرم افزار flow-3d و بکارگیری مدل آشفتگیrng k- و روش vof شبیه سازی شده است. در تحقیق حاضر پس از صحت سنجی نتایج مدل عددی با داده های آزمایشگاهی، به بررسی اثرات عدد فرود بالادست بر الگو...

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