فرض کنید $ g $ یک گراف ساده همبند است. شاخص همبندی خروج از مرکز گراف مولکولی $ g $ به صورت $ xi^{c}(g)=sum_{{v}in{v(g)}}deg(v)ecc(v) $ تعریف می شود، که در آن $ deg(v) $ و $ ecc(v) $ به ترتیب درجه و خروج از مرکز رأس $ v $ می باشد. چند جمله ای همبندی خروج از مرکز گراف مولکولی $ g $، $ ecp(g,x) $، به صورت $ ecp(g,x)=sum_{vin{v(g)}}deg(v)x^{ecc(v)} $ تعریف می شود. بنابراین شاخص همب...

در این پایان نامه تشخیص پذیری گروه ساده متناهی (2)16l بوسیله گراف اول آن را بررسی می کنیم. در واقع ثابت می کنیم که اگر g یک کروه متناهی باشد آن گاه ( (2)16l)?(g) = ? اگر وفقط اگر (2)16l g ?. و پاسخی مثبت بر مساله حل نشده زیر می آوریم؛مسأله حل نشده: آیا یک گروه متناهی تشخیص پذیر به وسیله گراف اول همبند وجود دارد؟ برای اثبات ابتدا شبهه تشخیص پذیری این گروه را نشان می دهیم و سپس تشخیص پذیری این گ...

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

فرض کنید g یک گراف از مرتبه ی n باشد. gبه توان cمکمل و g بار گراف کاهش یافته آن باشد. رتبه ی یک گراف تعداد مقادیر ویژه ی غیرصفر ماتریس مجاورت آن می باشد. یک گراف صحیح است، اگر مقادیر ویژه ی مجاورت آن صحیح باشد. در این پایان نامه ما تمام گراف های با رتبه ی حداکثر 4 را مشخص می کنیم. هم چنین نشان می دهیم هر گراف منظم با رتبه ی حداکثر4 صحیح است.

گراف g را در نظر بگیرید. تعداد حالت های رنگ آمیزی گراف g با t,… ,3 ,2,1 رنگ را با p(g,t) نشان می دهیم و آن را چندجمله ای رنگی گراف g می نامیم. مسئله ما در اینجا پیدا کردن مکان ریشه های حقیقی چند جمله ای رنگی خانواده ای از گراف ها است. میدانیم (-?,0) و ( 0,1 ) بازه های بدون ریشه برای p(g,t) هستند. گراف تقریبا مثلثی شده g یک گراف مسطح چندگانه بدون طوقه است که می توان آن را طوری رسم کرد که یک ...

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

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

یک مجموعه ی تحمیلی برای تطابق کامل m در گراف g زیرمجموعه ی s ازm است به طوری که s در هیج تطابق کامل دیگری از گراف g واقع نشده باشد. عدد تحمیلی تطابق کامل m در گراف g اندازه ی کوچکترین مجموعه ی تحمیلی تطابق m است. مفهوم عدد تحمیلی در گراف ها، در سال ???? توسط هرری و همکارانش برای دستگاه های بنزنی مطرح شد و مفهوم مشابه با آن در سال ???? توسط کلین و رندیک با عنوان درجه ی آزادی ذاتی گراف ارائه شده ...

تعمیم گراف های جهت دار را با مفاهیمی از رنگ آمیزی هارمونیک و رنگ آمیزی کامل در نظر می گیریم. کران بالایی برای عدد رنگی هارمونیک گراف جهت دار ایجاد کرده و نشان می دهیم که تعیین مقدار دقیق عدد رنگی هارمونیک، برای گراف های جهت دار از درجه کراندار (در حقیقت گراف ها با ماکزیمم درجه ورودی و خروجی 2); np-hard است. پیچیدگی در مورد گراف های غیر جهت دار متناظر ناشناخته است. با در نظر گرفتن رنگ آمیزی کا...

مسأله غالب در نظریه گراف یکی از مسائل اصلی و مهم در نظریه گراف محسوب می شود. این مسأله یک مسأله np-کامل است.به طور کلی یک مجموعه غالب در گراف زیر مجموعه ای از رأس های گراف به نام d است که هر رأس گراف یا داخل این مجموعه و یا مجاور با رأسی از این مجموعه است. مفهوم غالب در مسائل بهینه سازی گوناگونی مطرح می شود. به عنوان مثال غالب در مسائل شبکه ارتباطات کاربرد دارد. یک شبکه ارتباطی شامل یک سری مک...