برای هر راس ‎u‎ وv از گرافg ‎، مجموعه یi[u‎, ‎v] ‎ شامل تمام راس هایی است که در مسیرهای ژئودتیک u-v ‎ از گراف g قرار دارد. اگرs زیر مجموعه ای از راس های گراف g ‎باشد، آنگاه i[s] ‎اجتماع تمام مجموعه های i[u‎, ‎v] ‎ برای u‎,‎v? s ‎است. مجموعه یs? v(g) ‎ یک مجموعه ی ژئودتیک است اگر i[s]= v(g) ‎.به کوچکترین اندازه ی مجموعه های ژئودتیک در گرافg ‎ عدد ژئودتیک گویند و با g(g) ‎ نشان می دهند. مجموعه ی...

در این پایان نامه به بررسی نامساوی های نوردهاوس-گادووم بر روی دو تعریف اساسی احاطه کنندگی و احاطه کنندگی کلی پرداخته شده است. در گراف g یک زیرمجموعه از مجموعه رأس های گراف g را یک مجموعه احاطه کننده می گوییم، هرگاه هر رأس v ?v(g)-s با حداقل یکی از رئوس s مجاور باشد، و مجموعه ی s?v(g) را مجموعه احاطه کننده کلی می گوییم، هرگاه هر رأس v ?v(g) با حداقل یکی از رئوس s مجاور باشد.

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

در این پایاننامه روشهای ماتریسی حافظ ساختار خطی [ 15 ] و غیرخطی [ 1] برای s(f, g) از ماتریس برآیند سیلوستر s(f?, g?) محاسبهی تقریب رتبهپایین ساختاریافته f?(x) بررسی شده است، که در آن g = g(y) و f = f(y) از دو چندجملهای غیردقیق به شرح زیر میباشند: g?(x) و ? f(x) = ?m i=0 (ai + ?ai)xi , ?g(x) = ?n i=0 (bi + ?bi)xi (1) پردازش g(y) و f(y) چندجملهایهای s(f?, g?) نشان داده شده که اگر قبل ا...

چکیده فرض کنیدg گروهی غیر بدیهی، s=s-1={s-1?s€s} ,s?g{1} گراف کیلی g که با نماد ?(s:g) نشان داده می شود عبارت است از یک گراف با راس های مجموعه g و دو راس b,a را مجاورند اگر ab-1€s. گراف را صحیح نامیم ، اگر همه مقادیر ویژه ماتری مجاورت آن صحیح باشد. در این پایان نامه همه گراف های کیلی صحیح مکعبی همبند را مشخص می کنیم. همچنین خانواده ای نامتناهی از گراف های کیلی صحیح همبند را ارائه می دهیم. کلم...

چکیده : حاصل ضرب خارجی جزئی یک گروه g در مقابل حاصل ضرب خارجی s(g) توسط : نرجس فریدونی پایان نامه حاضر بر اساس مقاله partial crossed product of a group g vs crossed product of s(g) نگارش r . exel and f . vieira نوشته شده است. در این پژوهش تعریف تازه ای برای حاصل ضرب خارجی جزئی بوسیله عمل های نیم گروه های معکوس در یک c^*-جبر، بدون استفاده از نمایش هموردا که ناندور سایبن در ]15...

تاکنون تعداد قابل توجهی شرط کافی برای همیلتنی بودن گراف های همبند با n رأس ثابت شده است. از مشهورترین آن ها می توان به شروط دیراک( 1952 )( اگر?(g)?n/2) و اُور(1960)( برای هر دو رأس نامجاورِ uوv ، d(u)+d(v)?n) اشاره کرد. پس از آن، فَن(1984) این دو شرط را گسترش داد و ثابت کرد که اگر g، ساده و 2-همبند با n رأس باشد و برای هر جفت رأس نامجاورِ xوy که d(x,y)=2، داشته باشیم: max{d(x),d(y)}? n/2، g همیلتنی...

فرض کنید g = (v,e) گراف?بامجموعهرئوس v و مجموعه یال های e باشد و d = (v,a) یک گراف جهت دار بامجموعهرئوس v و مجموعه یال های a باشد.عدد احاطه ای خروجی یک گراف جهت دار d = (v,a) مینیمم اندازه یک زیرمجموعه s از v است، بطوریکه هر رأس در v-s همسایگی خروجی بعضی از رئوس در s باشد.عدد احاطه ای ورودی به طور مشابه تعریف می شود. اگر به ازای هر رأس v ?v?s ، رئوس u1, u2 ? s موجود باشند(ممکن است u1 و u2 بر هم...