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

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

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

رنگ آمیزی گراف ها یکی از مباحث اصلی در نظریه گراف است که هم از دیدگاه نظری و هم از دیدگاه کاربردی همواره مورد توجه بوده است. یک تخصیص رنگ به رأس های گرافg را یک رنگ آمیزی معتبر از گراف g گوییم هرگاه رأس های مجاور رنگ های متمایزی دریافت کنند. به کمترین عدد صحیح k به طوری که g یک رنگ آمیزی معتبر داشته باشد عدد رنگی گراف می گوییم و با نماد(?(g نشان می دهیم. رنگ آمیزی لیستی یا انتخاب پذیری به عنوا...

یک شبکه ی ارتباطی در صورت تخریب تعدادی از عناصر که منتج به عدم برقراری ارتباط اجزا با یکدیگر باشد، بسیار آسیب پذیر است. مفهوم بی نقصی گراف که حاکی از این ایده است، به صورت کمترین مقدار حاصل جمع تعداد اعضای مجموعه برشی با اندازه بزرگترین مولفه از مولفه های باقی مانده، تعریف می شود.به عبارتی بی نقصی عبارت از i(g)=min{ |s|‎+ ‎m(g-s)}‎ است. در این پایان نامه به نتایج بی نقصی در گراف های خاص، گر...

مطالعه شاخص های توپولوژیکی که بر پایه فاصله در گراف هستند در علوم زیستی‏، شیمی- فیزیک، و مطالعات ‎qsar‎‏ و ‎qspr‎ از سال 1947 شروع شد، زمانی که هارلد وینر‏، شاخص وینر را بمنظور اثبات روابط بین خواص شیمی فیزیک آلکن ها و ساختار گراف مولکولی آنها بکار برد. تا کنون تحقیقات گسترده ای بر روی خواص ریاضی شاخص های توپولوژیکی و روش ها‏ و الگوریتم های محاسبه آنها در نظریه گراف ها ‏و‎‎‎‎ ریاضی-شیمی صورت گر...

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

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

عدد احاطه گری تام در سال 1980 توسط کوکاینی معرفی شد.ریاضیدانان دیگری همچون هنینگ و شان نیز در این زمینه فعالیت کرده اند.در سال های اخیر کارهای زیادی در این زمینه انجام شده است و مفاهیم جدیدی به وجود آمده اند که از آن جمله می توان به عدد احاطه گری علامت دار تام ، عدد احاطه گری منهای تام و عدد k-زیر احاطه گری منهای تام و عدد احاطه گری یالی منهای تام اشاره کرد. عدد احاطه گری منهای تام کاربرد زیادی...

در رنگ آمیزی یال های گراف g یال های مجاور ممکن است دارای رنگ یکسان باشند. یک مسیر رنگین کمانی نامیده می شود هرگاه هیچ دو یالی از مسیر دارای رنگ یکسان نباشند. عدد همبندی رنگین کمانی که آن را با rc(g) نمایش می دهند، عبارتست از کوچکترین عدد صحیح i به طوری که یک ‎- ‎i ‎رنگ آمیزی یالی از g وجود داشته باشد که هر دو راس غیرمجاور از g به وسیله یک مسیر رنگین کمانی به هم وصل شوند. همچنین عدد قویاً همبند ر...