هدف در این پایان نامه مطالعه و شناسایی روشمعادلات چندجمله ای برایس خل مسائل نظریه گراف هاو استفاده از نظریه الگوریتمی ایده آل های چند جمله ای است.با استفاده از این روشها برخی از ویژگی های گرافها مشخص میشود. به عنوان مثال شرط k-رنگ پذیری یک گراف معادل است با خل یک دستگاه معادلات مشخص. همچنین میتوان در مورد داشتن دور همیلتونی گراف اطلاعاتی به دست آورد.

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

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

فرض کنیم g یک گروه متناهی و d(g)دنباله درجات رئوس گراف اول آن باشد. در این صورت گروه g را k-تشخیص پذیر توسط مرتبه و دنباله درجات رئوس گراف اول گوییم هرگاه k گروه غیر یکریخت مانند h وجود داشته باشد به طوری که |g|=|h| و d(g)=d(h). حال اگر k=1 آن گاه گوییم گروه g تشخیص پذیر است. در این رساله نشان می دهیم که گروه خطی خاص تصویری psl_3(2^n به ازای n=4,5,6,7,8,10,12 تشخیص پذیر است. سپس به رده بندی ...

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

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

فرض کنیم ‏‎g‎‏ یک گروه متناهی باشد. ‏‎ (g)‎‏ را مجموعه مرتبه عناصر ‏‎g‎‏ قرار می دهیم. ‏‎ (g)‎‏ زیر مجموعه ای از ‏‎z+‎‏ است که تحت بخش پذیری بسته می باشد. حال فرض کنیم ‏‎t z+‎‏ تحت بخش پذیری باشد، ‏‎h(t)‎‏ را تعداد کلاس های یکریختی از گروههایی مانند ‏‎g‎‏ تعریف می کنیم بطوریکه ‏‎ = (g)‎‏. برای داده شده، ممکن است گروهی مانند ‏‎g‎‏ موجود نباشد که ‏‎ (g)= ‎‏ بنابراین 0<‏‎h( )‎‏، ولیکن برای گروه دا...

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