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

رنگ آمیزی گراف ها یکی از مباحث اصلی در نظریه گراف است که هم از دیدگاه نظری و هم از دیدگاه کاربردی همواره مورد توجه بوده است. یک تخصیص رنگ به رأس های گرافg را یک رنگ آمیزی معتبر از گراف g گوییم هرگاه رأس های مجاور رنگ های متمایزی دریافت کنند. به کمترین عدد صحیح k به طوری که g یک رنگ آمیزی معتبر داشته باشد عدد رنگی گراف می گوییم و با نماد(?(g نشان می دهیم. رنگ آمیزی لیستی یا انتخاب پذیری به عنوا...

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

یک k-رنگ آمیزی قوی یالی گراف g=(v,e) تابع است به طوری که به هر دو یالی که منتهی به یک رأس یا مجاور با یک یال هستند، مقدارها (رنگ های) متفاوتی اختصاص داده شود. اندیس رنگی قوی گراف g که آن را با ?s(g) نشان می دهیم، کوچکترین عدد k است که یک k-رنگ آمیزی قوی یالی برای g موجود باشد. در این پایان نامه ?s(g) را برای هالین گراف مکعبی کامل و گراف های دوبخشی sm (k,l) و sm(k,l,?) مورد مطالعه قرار می دهیم. ...

یک k رنگ آمیزی گراف g را رنگ آمیزی پویا می نامند, اگر در همسایه های هر رأس آن با حداقل درجه دو, حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k را به طوری کهg دارای یک k-رنگ آمیزی پویا باشد, عدد رنگی پویای g می نامند. در این پایان نامه به بررسی مفهوم رنگ آمیزی پویا, عدد رنگی پویای برخی گراف های خاص و کران بالای عدد رنگی پویا که در مقاله lai, h. j.,b. montgomery, h. poon, (2003), upper bounds ...

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

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

چکیده ی فارسی یک رنگ آمیزی رأسی سره از گراف ‎g‎ را یک bرنگ آمیزی از گراف ‎ g‎ می نامند هرگاه هر کلاس رنگی دارای رأسی باشد که این رأس در تمام کلاس های رنگی دیگر همسایه داشته باشد. هر رنگ آمیزی از گراف ‎g‎ با ‎chi(g)‎ رنگ، یک bرنگ آمیزی از‎ g‎ است. به بزرگ ترین عدد طبیعی‎ k‎ که یک bرنگ آمیزی از گراف‎ g‎ با‎ k رنگ وجود داشته باشد، عدد b رنگی ‎گراف‎g‎ می گویند و آن را با phi (g) نمایش می دهند. گ...

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

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