گراف کیلی جهتدار را ?? نرمال می‏گوییم هرگاه باشد که نمایش منظم راست است. هرگاه دارای یک زیرمجموعه باشد به‏طوریکه گراف کیلی(جهتدار) نرمال باشد آنگاه گروه را دارای گراف کیلی(جهتدار) نرمال گوئیم.دراین پایان‏نامه ثابت می‏کنیم که هرگروه متناهی دارای گراف کیلی نرمال است مگر اینکه ؟؟ وهمچنین ثابت می‏کنیم که هرگروه متناهی دارای گراف کیلی جهتدار نرمال است.

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

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

در این پایان نامه اشتراک طرح های بلوکی جهتدار با اندازه بلوک حداکثر 5 با اندیس لاندای 1 مورد بررسی قرار میگیرد.ثابت می کنیم مجموعه {b,b-2,...,2,1,0} اشتراک طرح به ازای مقادیر v ی همنهشت با صفر و یک به پیمانه 10 بجز 11و15 می باشد و مجموعه {0,1,2,3,11} اشتراک احتمالی طرح با v=11 می باشد.

مطالعه ی عدد محاطی گراف ها

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

در این پایان نامه، ابتدا با مفاهیم اساسی شبکه مانند: دور، درخت، درخت فراگیر و غیره آشنا شده و از آنجا که فهم مساله درخت فراگیربه شناخت مساله یافتن کوتاهترین مسیر وابسته است، ابتدا به تعریف مساله یافتن کوتاهترین مسیر ‎‎‎می پردازیم. ‎‎پس از تعریف مساله کوتاهترین مسیر، به تعریف مساله درخت فراگیر کمینه پرداخته و شرایط لازم جهت بهینگی درخت فراگیر کمینه را بیان می کنیم. سپس مساله درخت فراگیر کمینه ر...

در این پژوهش جفت کننده های نوری جهت دار و بازآواگرهای میکروحلقه ای در مدارهای مجتمع نوری بررسی و شبیه سازی شده اند. برای شبیه سازی جفت کننده ی نوری از نرم افزار optibpm استفاده کرده ایم. این نرم افزار بر پایه روش عددی bpm(beam propagation method) است. در ابتدا به مطالعه ی این روش عددی پرداختیم. سپس چگونگی اثر مولفه های مختلف بر ضریب تزویج جفت کننده را بررسی کردیم. این مولفه های گوناگون شامل موا...

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

تعمیم گراف های جهت دار را با مفاهیمی از رنگ آمیزی هارمونیک و رنگ آمیزی کامل در نظر می گیریم. کران بالایی برای عدد رنگی هارمونیک گراف جهت دار ایجاد کرده و نشان می دهیم که تعیین مقدار دقیق عدد رنگی هارمونیک، برای گراف های جهت دار از درجه کراندار (در حقیقت گراف ها با ماکزیمم درجه ورودی و خروجی 2); np-hard است. پیچیدگی در مورد گراف های غیر جهت دار متناظر ناشناخته است. با در نظر گرفتن رنگ آمیزی کا...