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

در این پایان نامه، ابتدا توصیفی از کیلی گراف های گروه های مستطیلی را ارائه می دهیم و در ادامه کیلی گراف های راس-متعدی گروه های مستطیلی را در نظر می گیریم. نشان می دهیم کیلی گراف ‎cay(s‎, ‎c) اتومورفیسم-راس-متعدی است، اگر ‎s‎ گروه مستطیلی باشد و زیر نیمگروه تولید شده به وسیله ‎c‎ نیمگروهی اورتودکس باشد ‎‎افزون بر این، توصیفی از گراف های راس-متعدی که کیلی گراف هایی از نیمگروه های متناهی هستند ار...

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

گر g یک گراف با n رأس باشد و (a(g)=(aij ماتریس مجاورت آن باشد. مطابق جدول سرشتهای گروه s_n مفهوم پایاها تعریف می شود. بطور مشابه مطابق با ماتریس لاپلاسین گراف g که بر اساس ماتریس درجه (d(g برابر است با (l(g)=d(g)- a(g ، می توان مفهوم پایاها را تعریف کرد . ما ابتدا مقادیر پایاها را برای گرافهای جبری محاسبه می کنیم و سپس به چند جمله ایهای پایا می پردازیم و همچنین این چندجمله ایها را برای بر...

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

چکیده ندارد.

در این پایان نامه ابر دلپذیر یالی بودن گرافهای دو بخشی کامل، مسیرها، دورها و درختهای با قطر 4 مورد بررسی قرار میگیرد.

در این پایان نامه دو مدل برای گرافهای تصادفی بازه ای مطالعه می شوند.