فرض می${}$کنیم ‎$g$‎ یک گروه متناهی باشد. گراف اول ‎$g$‎ را با ‎$gamma(g)$‎ نمایش می${}$دهیم. گروه ساده نا${}$آبلی ‎$p$‎ به وسیله${}$ی گراف اولش شبه${}$تشخیص${}$پذیراست هرگاه هر گروه متناهی ‎$g$‎ که ‎$gamma(g) = gamma(p)$‎ است یک عامل ترکیبی یکریخت با ‎$p$‎ داشته باشد. در این پایان${}$نامه نشان خواهیم داد که گروه ساده${}$ی ‎$l_{10}(2)$‎ به وسیله${}$ی گراف اولش شبه${}$تشخیص${}$پذیر است. در حقی...

برای گروه مفروض g, مجموعه متشکل از مرتبه همه عناصر gرا با( ?(gنشان داده و آن را طیف gمی نامیم. بعلاوه تعداد گروههای غیریکریخت با طیف یکسان همچون طیف g را با نماد( h(gنشان می دهیم. می گوییم گروهgتوسط طیف قابل سزشت نمایی است چنانچه 1=( h(gبه عبارت معادل گروه gتنها گروه متناهی با طیف ( ?(gباشد. در این پایان نامه هدف اصلی ما بررسی سرشت نمایی گروههای ساده متناهی تصویری (l_4(2^m و (u_4(2^m می باشد.

فرض کنید‎ g گرافی ساده و همبند‏، و ‎s={s_1,…s_k} زیرمجموعه ای ازv(g) باشد. برای هر رأس ‎v از ‎g کد متریک v‎ نسبت به ‎‎s عبارت است از بردار-kتایی r(v?s)?(d(v,s_1 ),…,d(v,s_k ) ). که در آن d(v,s_i )فاصله‎‏ ی بین دو رأس ‎‎v و ‎s_i ‏‎در‎ گراف‎‎‎ g است. اگر کدهای متریک رأس های متمایز g نسبت به ‎‎s از هم متمایز باشند، ‎‎s یک مجموعه کاشف‎ برای‎‎ gنامیده می شود. در بین مجموعه های کاشف، مجموعه های ب...

نمایش گرافها علاوهبراین که ابزار مفیدی برای مطالعه ساختار و خواص گرافها هستند، در علوم کامپیوتر نظری نیز کاربردهای فراوانی دارند و همواره مورد توجه محققان قرار گرفتهاند. یکی از روشهای نمایش گراف که بیشترین توجه را به خود اختصاص داده، نمایش ‎$l$-اشتراکی است که‎ $lsubset {0,1,2,dots}$ ‎ تعیین کننده مجاورت و یا عدم مجاورت دو رأس در گراف است. به عبارتی، به هر رأس گراف یک مجموعه نسبت داده میشود بهطو...

فرض کنید g گروهی نا آبلی و z(g) مرکز آن باشد . در این صورت گراف g? که گراف غیر جا به جاییg نامیده می شود را به صورت زیر به گروهg نسبت می دهیم : رأس های g? راg(g) در نظر می گیریم و دو رأس متمایزx وy به یکدیگر متصل می شوند هرگاه داشته باشیم xy?yx . دراین پایان نامه به بررسی ویژگی های این نوع گراف ها و ارتباط خواص بین گروه ها و گراف های غیرجا به جایی متناظر با آن ها می پردازیم . به ویژه این حدس ر...

مقدمه بک اولین کسی بود که در سال 1988 مفهوم گراف مقسوم‎علیه صفر یک حلقه‏ی r را تحت عنوان رنگ‏آمیزی رئوس بیان کرد. او اعضای حلقه‎ی r را به عنوان مجموعه رئوس یک گراف در نظر گرفت. همچنین دو عضو متمایز x,y?r با هم مجاورند اگر و تنها اگر xy=0. بک عدد رنگی (کمترین تعداد رنگی که می‎توان با آن اعضای حلقه‎ی r را رنگ‎آمیزی کرد، در حالتی که دو رأس مجاور دارای رنگ‎های متفاوتی باشند.) و خوشه (کوچکترین ...

رنگ آمیزی گراف ها یکی از مباحث اصلی در نظریه گراف است که هم از دیدگاه نظری و هم از دیدگاه کاربردی همواره مورد توجه بوده است. یک تخصیص رنگ به رأس های گرافg را یک رنگ آمیزی معتبر از گراف g گوییم هرگاه رأس های مجاور رنگ های متمایزی دریافت کنند. به کمترین عدد صحیح k به طوری که g یک رنگ آمیزی معتبر داشته باشد عدد رنگی گراف می گوییم و با نماد(?(g نشان می دهیم. رنگ آمیزی لیستی یا انتخاب پذیری به عنوا...

فرض کنید g = ( v, e ) یک گراف باشد. اگر uv ? e ، آنگاه گوییمu و یکدیگر را احاطه می کنند. بعلاوه اگر deg u ? deg v ، آنگاه گوییم u ، v را بطور قوی وv ، u را بطور ضعیف احاطه می کند. مجموعه d ? v در گراف ، یک مجموعه احاطه گر (ds) نامیده می شود هرگاه هر رأسv? v(g) توسط حداقل یک رأس ازd احاطه شده باشد. مینیمم کاردینال یک مجموعه احاطه گر از g را عدد احاطه ای نامیده و با ?(g) نمایش می دهند. مجموع...

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

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