رنگ آمیزی یکی از زمینه های مهم در نظریه گراف است. رنگ آمیزی های متعددی برای گراف ها وجود دارد، به عنوان مثال می توان به رنگ آمیزی های رأسی، یالی و کلی اشاره نمود. در سال 2002، هاکمن و دیگران مفهوم [r,s,t]- رنگ آمیزی را معرفی کردند. گراف (g=(v,e با مجموعه رأس های g و مجموعه یال های e و اعداد صحیح نامنفی r,s,t را در نظر بگیرید. یک [r,s,t]- رنگ آمیزی با k رنگ یک نگاشت مانند c از (v(g)?e(g به مجموع...

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

عدد رنگی یالی گراف g کوچکترین عدد صحیح مثبت k است که یال های گراف را با k رنگ بتوان رنگ کرد به طوری که یال های مجاور دارای رنگ یکسان نباشند.طبق قضیه ویزینگ گراف ها از کلاس 1 یا 2 هستند.در این بایان نامه با استفاده از تعریف گراف های سرریز می توان دید این گراف ها از کلاس 2 هستند و برخی از ویژگی های گراف های سرریز را مورد مطالعه قرار می دهیم. همچنین برخی از گراف های تقسیم شده از کلاس 1 و 2 را تعیی...

به کمترین تعداد رنگ های مورد نیاز برای رنگ آمیزی رئوس ‎h، عدد رنگی‎ گفته می شود‏‏ به طوری که هیچ یال ‎‎‎‎e_i‎‏ از h‎‏ که ‎‎‎‎|e_i|‎>1‎‎‏ ‏وجود نداشته باشد که همه ی رئوس آن دارای رنگ یکسان باشند.‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎ هم چنین‏‎‎‏ کمترین تعداد رنگ های مورد نیاز برای رنگ آمیزی یال های ‎‎‎h‎‎‏‏، به طوری که هر کلاس رنگی به شکل یک تطابق باشد‏ را ‎‏اندیس رنگی (عدد رنگی یالی) h‎ گوییم. به عبارت دیگر‏،...

تئوری گراف یکی از مهمترین مباحث ریاضیات است که به کمک آن می توان طیف گسترده ای از مسائل موجود در دنیای واقعی را مدلسازی و تحلیل نمود. در این میان، دسته ای از مسائل تئوری گراف دارای اهمیت ویژه ای هستند، از آن جمله می توان به مسائل دور همیلتونی ‎ltrfootnote{hamiltonian cycle}‎، مدار اویلری ‎ltrfootnote{euler tour}‎، کوتاه ترین مسیر ‎ltrfootnote{shortest path}‎، رنگ آمیزی گراف ها...

در این پژوهش، فیلم های نانوزیست کامپوزیت جدید نشاسته سیب زمینی حاوی نرم کنندۀ گلیسرول و چهار سطح نانوذرۀtio2 (0، 5/0، 1 و 2% وزنی- وزنی نشاسته) به روش قالب ریزی تهیه شدند. بررسی ریزساختار فیلم های نانوبیوکامپوزیتی توسط آزمون های میکروسکوپ نیروی اتمی (afm) و طیف سنجی فروسرخ (ft-ir)، به ترتیب پخش یکنواخت نانوذرات tio2در ماتریس نشاسته، ایجاد پیوندهای هیدروژنی و برهمکنش های الکترواستاتیک بین آنها ر...

چکیده      رنگ از جمله عوامل مهم و تاثیرگذار در کیفیت ظاهری و بازارپسندی کمپوت گیلاس است که تا حد زیادی متاثر از نوع ماده بسته بندی می باشد. در این پژوهش تاثیر دو نوع بسته بندی قوطی tp و کیسه انعطاف پذیر در تغییرات رنگ کمپوت گیلاس تهیه شده از واریته گیلاس سیاه مشهد مورد بررسی قرار گرفته است. کیسه انعطاف پذیر مورد استفاده در آزمون دارای سه لایه  پلی اتیلن (µ100)، آلومینیوم فویل (µ9) و پلی استر(µ...

در این پژوهش، فیلم های نانوزیست کامپوزیت جدید نشاسته سیب زمینی حاوی نرم کنندۀ گلیسرول و چهار سطح نانوذرۀtio2 (0، 5/0، 1 و 2% وزنی- وزنی نشاسته) به روش قالب ریزی تهیه شدند. بررسی ریزساختار فیلم های نانوبیوکامپوزیتی توسط آزمون های میکروسکوپ نیروی اتمی (afm) و طیف سنجی فروسرخ (ft-ir)، به ترتیب پخش یکنواخت نانوذرات tio2در ماتریس نشاسته، ایجاد پیوندهای هیدروژنی و برهمکنش های الکترواستاتیک بین آنها ر...

در این تحقیق رنگ¬پذیری چوب صنوبر دلتوئیدس استری شده مورد بررسی قرار گرفت. نمونه های آزمایشی با ابعاد 50×50×2 میلیمتر از برون چوب صنوبر دلتوئیدس (populus deltoides) تهیه شدند و پس از آماده سازی اولیه، با مخلوط متانول/استون/تلوئن با نسبت 1/1/4 استخراج شدند و پس از آن در دو سطح درصد افزایش وزن مینیمم و ماکزیمم با انیدرید پروپیونیک و انیدرید استیک، استیله شدند. نمونه¬های آزمایش به دو دسته برای تست ...

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