فرض کنید g = ( v ; e ) گرافی فاقد راس منفرد است. مجموعه ی d ? v (g) را مجموعه احاطه گر تام گوییم هرگاه d یک مجموعه احاطه گر بوده و زیر گراف القایی g[d] شامل هیچ راس منفردی نباشد. می نیمم کاردینال یک مجموعه احاطه گر تام را عدد احاطه ای تام می نامند. مجموعه d ? v (g) را یک مجموعه احاطه گر همبند بیرونی تام گویند هرگاه d یک مجموعه احاطه گر تام g بوده و زیر گراف القایی توسط g[v ? d] همبند باشد. عدد ...

برای عدد اول ‎$‎‎q$‎ ‏‎ و عدد صحیح ‎$‎‎j‎leq q‎$‏‏، کد ‎$‎‎c(q,j)$‎‎ ‏‎ دسته ای از کدهای آرایه ای با ماتریس بررسی توازن خلوت است که ساختار جبری مناسبی دارند. در این پایان نامه کمترین فاصله ‎$‎‎d(q,j)$‎ ‏‎ از این کدها را بررسی می کنیم. ابتدا ثابت می کنیم که کد‏ تحت گروه دوبار متعدی از جایگشت های آفین پایا است سپس ‏برای هر عدد اول ‎$‎‎q>7$‎ ‏‎ نشان می دهیم ‎$‎‎d(5,4)=8$‏‏، ‎‎$...

فرض کنیم d زیرمجموعه ای از صفحه مختلط یک دامنه باشد و( fn)یک دنباله از توابع مرومورفیک بر d باشد. گوییم دنباله (fn) همگرای نرمال به تابع f روی d است اگر (fn) همگرای یکنواخت به f روی زیرمجموعه های فشرده d باشد. گوییم یک خانواده f از توابع مرومورفیک بر دامنه d یک خانواده نرمال است هرگاه هر دنباله در f، دارای زیردنباله ای به طور نرمال همگرا بر d باشد. ما در این پایان نامه شرایطی را که یک خانواده f...

!#" $%& )( *,+- ./ 0 1 243 5 67 !#" $%& 98: ; <( =>?@,a b c b d:e0 fgh i356; !#" $%& j< !#" $%& ?a 5*,(k0 fgil :j(*)(d: l,*nmo 35p/0 : :3g0 . 3 * >,l0 q <0 fgh i3567 !#" $%& r ;3*)" *sr(1 t,u v3 tlw< b d:<(5-8x c y $z" *s) [ %] : d^a ] c nabcda =*emo 3 *j kf(*r / !#" $%& j3 ghiu v3 tl< b d: , c n y j r( * !#" $% & w8:=k t l h b fm( *x < n :; = !#" $% & x ;3 *93 g h...

چندجمله ای احاطه گر گراف g از مرتبه n به صورت d(g,x)=?_(i=?(g))^n??d(g,i)? تعریف می شود که d(g,i) تعداد مجموعه های احاطه گر گراف g از اندازه i بوده و ?(g) عدد احاطه ای g است. ریشه d(g,x) را ریشه احاطه ای نامیده و با z(d(g,x)) نشان می دهند. در این پایان نامه خواص اساسی چند جمله ای بعضی گراف ها را مطالعه و چند جمله ای احاطه گر دورها و مسیرها را تعیین می کنیم.

تاکنون تعداد قابل توجهی شرط کافی برای همیلتنی بودن گراف های همبند با 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 همیلتنی...