فرض کنید g گرافی با مجموعه رئوس v باشد. زیرمجموعه d از v یک مجموعه احاطه گر است هرگاه هر راس از v-d با راسی از d مجاور باشد. افراز دماتیک رئوس عبارت است از افراز رئوس به مجموعه های احاطه گر. بیشترین تعداد مجموعه در چنین افرازی، عدد دماتیک g نامیده میشود. فرض گنید f تابعی باشد که به رئوس گراف مقادیر 0، 1 و 2 را نسبت می دهد. هرگاه هر راس با مقدار 0 با راسی با مقدار 2 مجاور باشد، به چنین تابعی تا...

فرض کنیم a، b، c و d چهار عدد صحیح مثبت باشد و "k" _"a" ، "k" _"b" ، "k" _"c" و "k" _"d" گراف های کامل به ترتیب با a، b، c و d راس باشند اگر هر راس "k" _"a" و "k" _"c" را با هر راس از "k" _"b" و "k" _"d" مجاور کنیم گرافی شبیه به گراف شکل مقابل می شود. که آن را با نماد "r" _"a,b,c,d " نمایش می دهیم.

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

فرض کنید g یک گراف باشد. عدد اخاطه ای k - محدود شده گراف g کوچکترین عدد صحیح r ( g ) است , بطوریکه برای هر زیر مجموعه u با k راس یک مجموعه احاطه گر در g از اندازه ی حداکثر r ( g ) شامل u موجود باشد. بنابراین عدد احاطه ای k- محدود شده یک گراف تعداد رئوس مورد نیاز برای احاطه گری است با این شرط که مجموعه احاطه گر شامل k راس دلخواه باشد.

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

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

احاطه گری رومی اولین بار توسط استوارت و ریول و رزینگ در سال های 1999و2000 معرفی شد و مورد توجه ریاضی دانان زیادی قرار گرفت . عدد احاطه گری رومی کاربرد زیادی در علوم کامپیوتر دارد. در این پایان نامه در فصل اول پس از بیان تعاریف مقدماتی به تعریف احاطه گری رومی و برخی خواص ان پرداخته و سپس عدد احاطه گری رومی را با عدد احاطه گری مقایسه کرده ایم . در فصل دوم به ارائه ماکسیمم و مینیمم برای |v0| و|v1|...

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

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