چکیده فرض کنید p و q دو چندضلعی در صفحه باشند. مساله تطابق برای این دو چندضلعی پیدا کردن تبدیلاتی نظیر انتقال و چرخش است بطوریکه فاصله ی دو چندضلعی تحت این تبدیلات حداقل شود. تمرکز ما بیشتر روی مقایسه مساحت اشتراک به عنوان معیار فاصله دو چندضلعی است. در این پایان نامه یک الگوریتم تقریبی تحت تبدیلات انتقال و چرخش برای دو چندضلعی محدب پیشنهاد داده ایم بدین ترتیب که زوایایی را در بازه [0,2π] با ف...

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

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

در طرح آزمایش ها تعیین طرحهای بهینه به عنوان یک موضوع مهم مطرح است. هدف اصلی در استفاده از این طرحها افزایش کارایی از طریق کاهش واریانس حاصل از بلوک بندی می باشد. مسئله ی اساسی که بایستی در استفاده از طرحهای بهینه مورد توجه قرار گیرد این است که دسترسی به این طرح ها به ازای هر تعداد از تیمارها (?)، تعداد بلوکها (b) و اندازه ی بلوک (k) امکان پذیر نمی باشد. از آنجا که استفاده از روشی مناسب برای کا...

چکیده فرض کنیدg گروهی غیر بدیهی، s=s-1={s-1?s€s} ,s?g{1} گراف کیلی g که با نماد ?(s:g) نشان داده می شود عبارت است از یک گراف با راس های مجموعه g و دو راس b,a را مجاورند اگر ab-1€s. گراف را صحیح نامیم ، اگر همه مقادیر ویژه ماتری مجاورت آن صحیح باشد. در این پایان نامه همه گراف های کیلی صحیح مکعبی همبند را مشخص می کنیم. همچنین خانواده ای نامتناهی از گراف های کیلی صحیح همبند را ارائه می دهیم. کلم...

در این پایان نامه خواصی از حلقه ی r را با در نظر گرفتن ?(r)‘ گراف مقسوم علیه صفر r‘ تحت عمل منظم g روی x بدست می آوریم. در فصل دوم ، فرض می کنیم r ‎ یک حلقه جابجایی یکدار، ‎ x مجموعه تمام غیر یکال های ناصفر r و g گروه تمام یکال های r است. اگر r یک حلقه و x اجتماع تعداد متناهی مدار تحت عمل منظم g روی x باشد، آن گاه نشان می دهیم که تعداد تمام ایده آل ها متناهی و بزرگتر یا مساوی تعداد مدارها است...

رای فابیلا مونروی و همکاران در (7) بصورت زیر به معرفی گراف نشان پرداخته اند. به ازای گراف g و عدد صحیح 1 ≤ k گراف نشان (fk(g گرافی است با مجموئه رئوس همه ی زیر مجموعه های k تایی از(v(g که در آن دو راس در (fk(g زمانی مجاورند که تفاضل متقارنشان یک زوج رأس مجاور در g باشد. در این پایان نامه به بررسی خواص از گراف نشان از جمله همبندی، قطر ، عدد خوشه ، عدد رنگی ، مسیر های همیلتنی ، و حاصلضرب دکارتی گ...

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

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

در این تحقیق، جریان دائمی سیال غیرنیوتنی در تبدیل واگرای متقارن محوری 1:3 به­صورت عددی مطالعه شده است. روش تفاضل محدود برای گسسته­سازی معادلات حاکم، روی شبکه جابه­جا شده استفاده بکار رفته است. مدل غیرنیوتنی مورد استفاده، مدل پنج ثابته کاریو-یاسودا می­باشد که می­توان به­خوبی خواص غیرنیوتنی سیال را با آن مدل کرد. محدوده توان (n) برای این مدل  در نظر گرفته شده است. نتایج این تحقیق، شامل خطوط جریان...