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

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

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

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

در حلقه نوتری و جابجاییr ، ایده آل i را به طور نرمال آزاد از تاب گوییم هرگاه به ازای هر t?1، ass(r/it) =ass(r/i). در این پایان نامه یک روش بازگشتی برای مطالعه ایده آلهای تک جمله ای آزاد از مربع به طور نرمال آزاد از تاب، ارائه می دهیم و با استفاده از آن نشان می دهیم که اگر i یک ایده آل تک جمله ای آزاد از مربع باشد که به طور مینیمال آزاد از تاب نیست آنگاه کوچکترین توان آن، که دارای ایده آل اول مح...

یک گراف فازی یک زوج از توابع g:(?,?)است که? یک زیر مجموعه فازی از یک مجموعه غیر تهی v و? یک رابطه فازی متقارن روی ? به این معنی که ?:v?[0,1]و?:v×v?[0,1] به طوری که?:(u,v)??(u)??(v) برای هر u,v?v که در ان علامت? به معنی min{?(u),?(v)}می باشد. گراف معنی از این گراف را با که یک زیر مجموعه از را نمایش می دهیم. در این پایان نامه جنبه های متریکی گراف های فازی را مورد بحث و بررسی قرار می دهیم.مفهوم گ...

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

تابع  یک تابع احاطه گر 2-رنگین کمانی  برای گراف  نامیده می­شود هرگاه برای هر راس  با شرط  داشته باشیم . وزن یک 2rdf  برابر است با . عدد احاطه گر 2-رنگین کمانی گراف  را که با نماد  نمایش می­دهیم کمترین وزن یک 2rdf در گراف  است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف  یک تابع احاطه­گر 2-رنگین کمانی  می­باشد به­طوری که مجموعه­ی  یک مجموعه­ی احاطه­گر برای گراف  نباشد. وزن یک m2rdf  ...

فرض کنیم g یک گروه ناآبلی باشد. گراف ناجابجایی $gamma_g$ از g تعریف می شود با مجموعه رئوس g و دو عضو از آن تشکیل یال می دهد اگر باهم جابجا نشوند. در این مقاله ما بعضی از خواص این گراف و ac -گروه n -منظم را معرفی می کنیم. سپس فرمولی برای اندیس سگد گراف ناجابجایی یک گروه متناهی بر حسب اندازه های n و z(g) و g بدست می آوریم. همچنین مشخص می کنیم مقدار اندیس همندی برای هر گروه متناهی برحسب k(g) و اند...