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

افراز کراوز گراف g عبارت است از افراز مجموعه ی یال e(g) به زیرگراف کامل که آنها را خوشه نیز گویند. تعداد خوشه ها شامل راس v را مرتبه v گویند و مرتبه ی افراز را بیشترین مرتبه ی همه رئوس g می نامند. بعد کراوز g به صورت کوچکترین مرتبه ی افراز روی همه ی افرازهای کراوز g تعریف شده است.و با نماد dim(g) نمایش می دهند.توجه کنید که اگر g همبند نباشد در این صورت بعد آن بیشترین بعد تحت همه ی مولفه های آن...

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

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

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

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

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

هدف از این مقاله، معرفی و مطالعه همریختی با مقدار مجموعه ای روی شبکه ها و t- نادقیقی نسبت به یک زیر شبکه است. این مقاله به روش t – ناقیقی روی نظریه شبکه ها روبرو شده و نتایجی از t - نادقیقی، و مجموعه های t - نادقیق فازی و نظریه شبکه ها را که طی مقالات متعددی مطرح شده بود، تعمیم می دهد

انرژی یک ماتریس برابر با مجموع مقادیر تکین آن ماتریس تعریف می شود. انرژی یک گراف برابر است با مجموع مقادیر ویژه آن گراف‏، ‎$‎e(g)‎=sum‎‎^{‎n‎‎‎}‎‎_{‎j‎=1‎}‎vert ‎lambda‎_{‎j‎}‎‎‎vert‎‎‎$‎. ‎‎ در این پایان نامه ارتباط میان انرژی یک گراف و انرژی گراف یالی متناظر آن را با توجه به انرژی های لاپلاسین و لاپلاسین بدون علامت را بیان کرده و هم چنین تأثیرات ناشی از حذف یال را بر انرژی گراف بررسی می کنیم....