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

در این پایان نامه ابتدا گراف¬های پوسته¬پذیر را مورد مطالعه قرار می¬دهیم. سپس به مطالعه¬ی گراف¬های کوهن-مکولی دنباله¬ای خواهیم پرداخت و تعدادی نتایج وابسته از آن¬ها را مورد بررسی قرار خواهیم داد.

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

تاکنون روش های سراسری متعددی برای حل مسئله طراحی مسیر پیشنهاد شده است که از آن میان روش های گراف پدیداری، دیاگرام ورونویی، درخت چهاروجهی و جبهه موج جایگاه ویژه ای دارند. در این مقاله با ترکیب این چهار روش در یک ساختار واحد، یک الگوریتم طراحی مسیر جدید به نام (hybrid-vqvw) hybrid-visibility-quadtree-voronoi-wavefront ارائه می شود. در این روش در هر فاصله نمونه برداری پس از ساخت چهار مسیر سراسری ر...

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

فرض کنیم ‎$m$‎ یک عدد طبیعی، ‎$ mathbb{z}_{m} $‎ حلقه ی رده های مانده ای به پیمانه ی ‎$ m $‎ و ‎$ u(mathbb{z}_{m}) $‎ گروه اعضای وارون پذیر آن باشد. برای عدد صحیح مثبت ‎$ u$‎، ‎$mathbb{ z}_{m}^{(2 u)} $‎ را مجموعه ی همه ی ‎$ 2 u $-‎تایی های ‎$ (a_{1},ldots‎ ,‎a_{2 u} ) $‎ از اعضای ‎$mathbb{ z}_{m} $‎ درنظر می گیریم به طوری که ‎$a_{1}mathbb{z}_{m}+a_{2}mathbb{z}_{m}+cdots‎ ‎+a_{2 u}ma...

فرض کنید r یک حلقه جابجایی و (a(r مجموعه ایدآل هایی از rباشد که پوچساز آن ها ناصفر است. گراف ایدآل های پوچساز یکدیگر r بصورت ( a(r نشان داده که مجموعه رأس های آن {(a(r)*=a(r)-{(0)} بوده و دو رأس متمایزi و jمجاورند اگر ij=(0). در این پایان نامه حلقه های جابجایی را بررسی می کنیم که گراف ایدآل های پوچساز آن ها دارای گونای متناهی و مثبت باشد. در حالتی که r حلقه ای آرتینی بوده وag(r)) ℵ) <∞، نشان دا...

تاثیر زمان برداشت و نوع پوشش بر برخی شاخص های کمی و کیفی میوه سیب (رد دلیشز) ناصر کاظمی*1، محمد غلامی پرشکوهی، داود محمد زمانی3 چکیده: این پژوهش در سال1394 در قالب طرح فاکتوریل و بصورت کاملا تصادفی اجرا شد. میوه­ها در 2 مرحله و به فاصله زمانی  15 روزه به سردخانه انتقال داده شدند و پس از بسته بندی به 3 دسته و با 3 تکرار  تقسیم شدند. و خصوصیات کمی و کیفی شامل جرم تر، مواد جامد محلول، تغییرات درص...

یکی از مهم ترین کاربردهای سیستمهای اطلاعات مکانی، در مبحث مدیریت حمل و نقل است. در این زمینه قابلیتهای تجزیه و تحلیل شبکه در سیستمهای اطلاعات مکانی از جمله محاسبه کوتاه ترین مسیر می تواند بسیار مفید واقع شود. گراف و تئوریهای آن نقش مهمی در انجام آنالیزهای شبکه GIS دارند. تاکنون نظریه های متعدد و بسیار کاربردی از جمله الگوریتمهای محاسبه کوتاه ترین مسیر برای حل مسائل گوناگون در گرافها ارایه و است...

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