در این پایان نامه هدف ما مطالعه هم نهشتی برروی جهت واره است. به این منظور ابتدا مشبکه و نیم مشبکه و جهت واره را تعریف کرده و قضایایی برای تسهیل در شناخت آن ها بیان کرده ایم. در ادامه هم نهشتی برروی جهت واره ها, هم نهشتی برروی جهت واره با یچش غیرصعودی معرفی کرده ایم. نشان‏ داده ایم که یک جهت واره با پیچش غیرصعودی یک پیچش غیرصعودی روی مجموعه جزئاً مرتب متناظر است. در ادامه هسته ?f هم نهشتی تعریف ...

یک گراف فازی یک زوج از توابع g:(?,?)است که? یک زیر مجموعه فازی از یک مجموعه غیر تهی v و? یک رابطه فازی متقارن روی ? به این معنی که ?:v?[0,1]و?:v×v?[0,1] به طوری که?:(u,v)??(u)??(v) برای هر u,v?v که در ان علامت? به معنی min{?(u),?(v)}می باشد. گراف معنی از این گراف را با که یک زیر مجموعه از را نمایش می دهیم. در این پایان نامه جنبه های متریکی گراف های فازی را مورد بحث و بررسی قرار می دهیم.مفهوم گ...

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

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

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

1)فرض کنید g=(v,e) یک گراف ساده باشد.همسا یگی بسته رأس v?v را بصورت زیر نشان می دهیم : n[v]={u:uv?e}?{v} 2)تابعf:v?{-1,1} را تابع غالب علامت دار(signed dominating function یا به اختصار s.d.f) نامیم هرگاه به ازای هر v?v داشته باشیم f[v]=?_(u?n[v])?f(u) ?1:. 3)وزنfکه یکsdfمی باشد به صورت مقابل تعریف می شود: f(g)=?_(v?v)?f(v) . 4)می نیمم وزن تابع غالب علامتدار تعریف شده روی گراف g را با نماد?_s ...

فرض کنید h یک گروه متناهی و c یک زیر مجموعه از h{1} باشد. در این صورت گراف کیلی جهت دار cay(h,c) گرافی است با مجموعه رئوس v=hو مجموعه یال های e={(x,y) ?| x,y ?h,yx^(-1) ?c}={(x,hx) | x ?h,h ?c} در حالتی که c= c^(-1)، c را زیر مجموعه کیلی می نامیم. در این حالت گراف کیلی cay(h,c)، یک گراف بدون جهت است. یک گراف ?=(v,e) را گراف دوکیلی روی گروه h می نامیم هرگاه گروه h روی مجموعه ی v به صورت نیمه ...

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

فرض کنید g‎ یک گراف متناهی، غیرجهت دار و ساده با مجموعه رئوسv(g) و مجموعه یال های‎e(g) ‎ باشد. یک ‎ -kرنگ آمیزی رأسی از گراف g ، یعنی تخصیص ‎ k رنگ به رئوس g ‎به گونه ای که رأس های مجاور هم رنگ نباشند. اگر در گراف‎ g ‎یک -‎ k ‎رنگ آمیزی وجود داشته باشد به طوری که اختلاف اندازه ی کلاس های رنگی، حداکثر یک باشد، آنگاه گراف g را -k رنگ پذیر منصفانه گویند. کوچکترین عدد صحیح k ‎که به ازای آن گرافg ،...

در این پایان نامه پس از معرفی فضاهای متریک مجهز به گراف به بررسی شرایطی می پردازیم که تحت آن -انقباض ها و -انقباض های مجانبی دارای نقطه ثابت باشند. همچنین با توسیع قضیه ی نقطه ی ثابت نادلر برای نگاشت های چند مقداری، شرایطی را بررسی می کنیم که تحت آن ، نگاشت f : x ? cb(x) دارای نقطه ی ثابت باشد. در این جا (x,d) یک فضای متریک مجهز به گراف جهت دار و cb(x) کلاس تمام زیرمجموعه های بسته و ناتهی x می ...