چکیده ندارد.

فرض کنید مجموعه یال_های e(g) باشد. یک k-رنگ_آمیزی رأسی مجاز از گراف g، یعنی تخصیص k رنگ به رئوس g به گونه_ای که رأس_های مجاور هم رنگ نباشند. یک رنگ_آمیزی لیستی تعمیمی از مفهوم رنگ_آمیزی معمولی است، به این ترتیب که به هر یک از اجزای گراف، مجموعه_ی دلخواه از رنگ_ها نسبت داده می_شود و برای رنگ_آمیزی هر جزء باید از رنگ لیست متناظر آن استفاده شود و یک رنگ_آمیزی مجاز برای گراف به_دست آید. لیست ت...

در رنگ آمیزی یال های گراف g یال های مجاور ممکن است دارای رنگ یکسان باشند. یک مسیر رنگین کمانی نامیده می شود هرگاه هیچ دو یالی از مسیر دارای رنگ یکسان نباشند. عدد همبندی رنگین کمانی که آن را با rc(g) نمایش می دهند، عبارتست از کوچکترین عدد صحیح i به طوری که یک ‎- ‎i ‎رنگ آمیزی یالی از g وجود داشته باشد که هر دو راس غیرمجاور از g به وسیله یک مسیر رنگین کمانی به هم وصل شوند. همچنین عدد قویاً همبند ر...

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

در این پایان نامه به مفهوم عدد رنگی کامل یک گراف g، ?(g) ، می پردازیـم. این مفهوم بـرای اولیـن بار توسط فرانک هراری، هدتنیـمی و پرنس در سال 1967مطرح شد. کوچکتـرین عدد صحیح مثبت k که گراف g گرافی -kرنگ پذیر باشد را عدد رنگی گراف g گوییم و آن را با نماد ?(g) نشان می دهیم. بزرگترین عدد صحیح مثبت k که گرافg دارای یک -k رنگ آمیزی کامل باشد را عدد رنگی کامل گراف g می گوییم وآن را با نماد?(g) نشان می ...

در تین پایان نامه هدف بررسی عدد رنگی و رنگ امیزی نگاشتهای مختلف در فضاهاتی مختلف از جمله نگاشتهای پیوسته و همسانریختی ها در فضاهای مثل فضاهای نرمال پیوسته و اقلیدسی است.

فرض کنیم (g=(v,eیک گراف ساده با مجموعه رئوس (v(gو مجموعه یال های (e(gباشد. vرارأسی دلخواه در gدر نظر میگیریم که واقع بر یال eباشد. زوج (v,e)را یک وقوع در گراف می نامیم. مجموعه ی همه ی وقوع ها در گراف را با(i(g نمایش می دهیم. دو وقوع مجزای (v,e) و (w,f)را در گراف مجاور گوییم هرگاه یکی از حالات زیر رخ دهد: الف) v=w: ب)e=f: ج)یال vw برابر با e یا f باشد. رنگ آمیزی وقوع در گراف را نگاشتی از مجموع...

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

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

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