در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی  هسته ی یک درخت  قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی o(n) برای پیداکردن هست...

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

نوسانات آزاد یک سیاره شبه زمین و غیر چرخشی در حضور میدان مغناطیسی بدون نیرو بررسی می شود. مدل مورد نظر شامل یک هسته داخلی جامد, یک هسته بیرونی مایع و یک گوشته جامد است که دارای تقارن کروی است. جابه جاییهای لاگرانژی در محیط با استفاده از قضیه هلمهولتز که در آن تبدیل پیمانه ای خاصی صورت گرفته است به مولفه های اسکالر, قطبی وار و چنبره ای تفکیک می شود. این مولفه ها به ترتیب با وجوه p, g و t متناظرن...

در این تحقیق تاثیر اسید اسکوربیک و آنزیم آلفا آمیلازهم بر خصوصیات رئولوژیکی و حجم مخصوص نان اشترودل مورد بررسی قرار گرفت .در این تحقیق از آنزیم درسه سطح صفر،300و500 ppm واز اسید اسکوربیک در سه سطح صفر،100و200 ppm استفاده گردید. نمونه های اشترودل به صورت منجمد و در دمای 17 درجه زیر صفر و به مدت 7 روز نگهداری شد و نمونهها پس از این زمان یخ زدایی شده و بعد از مرحله تخمیر - رطوبت نسبی 70 % ، دمای 4...

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

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

می دانیم که همه زیرگروه های پوچ توان حل پذیر هستند. فرض کنید تعداد زیرگروه های ماکسیمال غیر نرمال گروه متناهی g پوچ توان باشند, نشان می دهیم که g حل پذیر است و به ازای برخی عدد اولp, p-پوچ توان است. و اگر g ناپوچ توان باشد تعداد مقسوم علیه های اول مرتبه g بین 2وk+2 خواهد بود. که k تعداد زیرگروه های ماکسیمال نرمال هستند که پوچ توان نمی باشند.

( این رساله با نرم افزار فارسی تک نوشته شده است و به جای فایل word آن فایل تک قرار داده شده است ) در این رساله گراف هایی که مجموعه های ستاره ای شان مستقل یا خوشه اند مورد بررسی قرار می گیرند. برای همه مقادیر ویژه یک درخت ثابت می کنیم که همه مجموعه های ستاره ای شان مستقل هستند. بعلاوه، نشان خواهیم داد که یک گراف همبند با سه مقدار ویژه متمایز دارای افراز مستقل است اگر و تنها اگر ستاره باشد. همچ...

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

در این رساله بعد از بحث کلی در باره جبر هاو چنبره های ساختارپذیر هسته جبر لی آفین تعمیم یافته را معرفی کرده و ثابت می کنیم که هسته جبر لی آفین تعمیم یافته از نوع bc1یک توسیع مرکزی از جبر لی کانتور بدست آمده از یک چنبره ساختارپذیر است .