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

در این تحقیق، از 701212 رکورد روزآزمون تولید شیر از دوره شیردهی اول، 199903 رأس گاو شیری هلشتاین که از سال 1385 تا 1389 توسط مرکز اصلاح نژاد کرج جمع­آوری شده بود، استفاده شد. مدل­ رگرسیون تصادفی با توابع چند جمله­ای ­ های لژاندر با درجات مختلف 2 تا 5 برای برازش اثرات ژنتیک افزایشی و محیط دائمی، ویلمینک و علی- شیفر تحت واریانس باقی­مانده ثابت در کل دوره شیردهی مقایسه شدند. پارامترهای ژنتیکی با ا...

با استفاده از روش تغییراتی نشان می دهیم که مجموعه همه توابع قله ای قوی در یک زیرجبر بسته a از c_b(k) چگال است اگر وتنها اگر مجموعه همه نقاط قله ای قوی یک زیرمجموعه نرم دهنده از a باشد. به عنوان نتیجه ای از قضیه بیان شده چگال بودن مجموعه توابع قله ای قوی روی فضاهای معین مانند فضای محدب یکنواخت موضعی را نشان می دهیم.همچنین اثبات می کنیم که اگر مجموعه تمامی نقاط نمایش دهنده قوی فضای باناخ x یک زیر...

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

چندجمله ای احاطه گر گراف 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)) نشان می دهند. در این پایان نامه خواص اساسی چند جمله ای بعضی گراف ها را مطالعه و چند جمله ای احاطه گر دورها و مسیرها را تعیین می کنیم.

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

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

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

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

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