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

نظریه غالب در گراف ها به طور گسترده مورد مطالعه قرار گرفته است. ناتانسون در درسال ‎1980‎ راه را برای ظهور یک کلاس جدید از گراف ها یعنی گراف های حسابی با معرفی نظریه اعداد هموار کرد. همچنین ضرب تانسوری به عنوان یک عمل در روابط دوتایی توسط آلفرد نورت وایتهد و برترند راسل درسال ‎1912‎ در ریاضیات معرفی شد. این نیز معادل با حاصل ضرب کرونکر از ماتریس مجاورت گراف توسط ویچسل در سال ‎1962‎ است. یوما ما...

کد های تولید شده از ماتریس وقوع ساختار های ترکیبی به طور نسبتاً گسترده مورد مطالعه قرار گرفته است . ارتباط بین طرح ها و کد ها نتایج جالب و مفیدی را فراهم کرده است. بهترین مرجع مورد استفاده در این زمینه کتاب اَسموس می باشد.برای هر p اول، کدهای خطی p-تایی ناشی از طرح های به دست آمده از گراف های قویاً منتظم توسط افراد مختلف بررسی شده است. فیش و دیگران گراف های خطی ناشی از ماتریس وقوع گراف همینگ را مو...

یک نوع از سیستم های دینامیکی مجزا را مورد مطالعه قرار می دهیم که شامل داده های زیر است: الف ) گراف متناهی (برچسب دار) با مجموعه رئوس که هر رأس یک حالت دوتایی دارد. ب ) توابع رأسی برای هر رأس . ج ) یک جایگشت . تابع حالت دوتایی رأس را به عنوان یک تابع از حالات رأس و همسایگی هایش بروز می کند و حالت بقیه رئوس را ثابت نگه می دارد.جایگشت یک ترتیب از رئوس را نشان می دهد که بر طبق آن توابع به کار ...

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

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

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

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

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