در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

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

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

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

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

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

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

به گروه متناهی g یک گراف ساده موسوم به گراف اول وابسته می شود که آن رابا ?(g می دهیم. در این گراف مجموعه رئوس عبارت است از ?(g یعنی مجموعه اعداد اول شمارنده |g| و دو رأس p و q به هم وصلند هرگاه گروه g عضوی از مرتبه pq داشته باشد. گروه معین g را r-بار شناسایی پذیر به وسیله گراف اول گوییم هرگاه دقیقا r گروه غیریکریخت مانند h وجود داشته باشد به طوری که ?(h)=?(g . در حالت خاص وقتی یک گروه توسط گر...

فرض کنید‎ g گرافی ساده و همبند‏، و ‎s={s_1,…s_k} زیرمجموعه ای ازv(g) باشد. برای هر رأس ‎v از ‎g کد متریک v‎ نسبت به ‎‎s عبارت است از بردار-kتایی r(v?s)?(d(v,s_1 ),…,d(v,s_k ) ). که در آن d(v,s_i )فاصله‎‏ ی بین دو رأس ‎‎v و ‎s_i ‏‎در‎ گراف‎‎‎ g است. اگر کدهای متریک رأس های متمایز g نسبت به ‎‎s از هم متمایز باشند، ‎‎s یک مجموعه کاشف‎ برای‎‎ gنامیده می شود. در بین مجموعه های کاشف، مجموعه های ب...

دراین پایان نامه گراف های غیردوری و غیرجابه جایی روی گروه ها معرفی می شوند و برخی از ویژگی های این گراف ها را بررسی می نماییم. هم چنین گروه هایی را مشخص می کنیم که عددخوشه ای گراف غیردوری روی آن ها حداکثر 4 می باشد.