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

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

تعداد‎ زیادی از مسائل در نظریه رمزی و نظریه اکسترمالی گراف با‏ مسأله نشاندن یک گراف تنک در یک گراف چگال در ارتباطند. برای به دست آوردن چنین نشاندنی‏‏، می توان زیرمجموعه بزرگ ‎‎‎‎u‎‎‏ از رأس ها را در گراف چگال مورد نظر به دست آورد به طوری که تمامی (و یا تقریباً تمامی) زیرمجموعه های ‎u‎‎‎‎ دارای تعداد زیادی همسایه مشترک باشند. سپس می توان رأس های گراف تنک مورد نظر را یکی یکی به جای رأس های ‎‎‎‎u‎‎...

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

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

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

چکیده رساله معروف است می gauss?turan در این پایان نامه به بررسی تعمیمی از روش های انتگرال گیری گاوس که با نام پردازیم، این نوع انتگرال گیری بر پایه چندجمله ای های درونیاب بنیادی هرمیت (یا چندجمله ای درونیاب بوسان ) متعامد تقریب زده می شود، در ابتدا به معرفی ساختار چندجمله - s بنا شده است که به کمک چندجمله ای های بیان gauss?turan متعامد می پردازیم سپس ارتباط این چندجمله ای ها را با روش انتگر...

در این پژوهش ابتدا رابطه ای پارامتری برای سنجش مقدار درهم تنیدگی بین هر جفت کیوبیت برای گراف هایی با بیش از چهار کیوبیت به دست می آوریم. سپس مقدار درهم تنیدگی بین هر جفت کیوبیت را در گراف های پنج کیوبیتی محاسبه می کنیم. در ادامه ثابت می کنیم که تعداد 1024 گراف سیستم پنج کیوبیتی بر اساس بیشینه ی درهم تنیدگیِ بین هر جفت کیوبیت به 31 دسته و بر اساس تعداد یال های گراف و درجات رئوس به 40 دسته تقسیم م...

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

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