چکیده ندارد.

پسته وحشی یا بنه ((pistacia atlantica subsp. mutica یکی از گیاهان بومی ایران است که اهمیت زیادی در پوشش گیاهی رشته کوه زاگرس دارد. صفات مورد مطالعه گلها و میوه های در حال رشد شامل زمان ظهور کیسه جنینی، آندوسپرم، جنین در مراحل مختلف رشد تا هفته شانزدهم، وجود لوله گرده و آثار آن در هفته اول پس از لقاح مورد مطالعه قرار گرفت. نمونه‎هایی که برای مطالعه لوله گرده تا آخر هفته اول جمع آوری شدند، در محل...

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

فرض کنید g یک گراف با مجموعه راس های v و مجموعه یال های e باشد . مجموعه احاطه گر s را یک مجموعه احاطه گر مهار شده می نامند هرگاه هر راس از v-s با راسی از v-s مجاور باشد می نیمم تعداد اعضای یک مجموعه احاطه گر مهار شده گراف g را عدد احاطه ای مهار شده نامند و با (γr (g نمایش می دهند . مجموعه احاطه گر تام s را یک مجموعه احاطه گر تام مهار شده نامند هرگاه هر راسی از v-s با راسی از v-s مجاور باشد . می...

ثابتهای گرافی، خاصیتهای مربوط به یک گراف می باشند که تحت ایزومرفیسم گرافها ثابتند. ثابت گرافی ممکن است یک چندجمله ای یا یک دنباله از اعداد یا یک عدد تنها باشد. ثابت گرافی که یک عدد حقیقی باشد اندیس توپولوژیکی نامیده میشود. فرض کنیم که g یک گراف همبند ساده با مجموعه رئوس v(g) و مجموعه یالهایe(g) باشد. فاصله دو رأس u وv که با نماد d(u,v) نمایش می دهیم عبارتست از طول کوتاهترین مسیر بین u وv. درج...

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

1)فرض کنید g=(v,e) یک گراف ساده باشد.همسا یگی بسته رأس v?v را بصورت زیر نشان می دهیم : n[v]={u:uv?e}?{v} 2)تابعf:v?{-1,1} را تابع غالب علامت دار(signed dominating function یا به اختصار s.d.f) نامیم هرگاه به ازای هر v?v داشته باشیم f[v]=?_(u?n[v])?f(u) ?1:. 3)وزنfکه یکsdfمی باشد به صورت مقابل تعریف می شود: f(g)=?_(v?v)?f(v) . 4)می نیمم وزن تابع غالب علامتدار تعریف شده روی گراف g را با نماد?_s ...

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

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

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