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

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

برای یک رنگ آمیزی یالی داده شده با رنگ های ‎{1,2,...,k}‎‎‎‏‏‏، یک رنگ آمیزی راسی از گراف ‎g‎‎‏ با رنگ های ‎{1,2,...,k}‎‎‏ را سازگار با رنگ آمیزی یالی می گوییم هرگاه برای هر یال از ‎‎‎‎g‎‎‎‏‏، رنگ های ظاهر شده روی دو سر آن و رنگ خود یال یکسان نباشند. به کوچکترین ‎k‎‎‎‏ ای که برای هر رنگ آمیزی یالی با ‎k‎‎‎‏ـ رنگ ‎{1,2,...,k}‎‎‏ یک رنگ آمیزی سازگار با این رنگ آمیزی یالی و با استفاده از رنگ های‎{1...

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

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

چکیده ندارد.

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

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

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

فرض کنید ‎$c$‎‏ یک ‎$k$-‎رنگ آمیزی معتبر از گراف همبند ‎$g$‎‏ با کلاس های رنگی ‏ ‎$v_1$‎‏‏، ‎$v_2$‎‏‏، ‎$ldots$‎‏‏، ‎$v_k$‎ باشد.‏ ‎$pi:=(v_1,v_2,...,v_k)$‎ را افراز مرتب حاصل از این رنگ آمیزی در نظر بگیرید.‎ کد رنگی رأس ‎$vin v(g)$‎‏‏ یک ‎$k$‎‏-تائی مرتب است که به صورت زیر تعریف می شود vspace*{3mm}‎‎ $$‎c_{{}_pi}(v)‎:=(d(v,v_1),d(v,v_2),ldots,d(v,v_k)).$$‎‏ اگر رئوس متمایز ‎$g$‎‏ کدهای رن...