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

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

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

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

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

گراف g-(v,e) از مرتبه p و اندازه q را فوق موزون یالی گویند اگر تابعی یک به یک مانند f از e به{0,-1, 1, -2, 2, …, -(q-1)/2, (q-1)/2} زمانیکه q فرد است و از e به {-1, 1, -2, 2, …, -q/2, q/2} زمانیکه q زوج است، موجود باشد بطوریکه برچسب گذاری القایی راسی f* تعریف شده توسط { f (u,v): (u,v)}?=f* ، از vبه{0,-1, 1, -2, 2, …, -(p-1)/2, (p-1)/2} زمانیکه p فرد است و از v به {-1, 1, -2, 2, …, -p/2, p/2}...

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