نام پژوهشگر: قدرت الله آزادی

هم-دورهای متروید شکافته شده
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم 1391
  مریم پاکرو   قدرت الله آزادی

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

مترویدهای 3-همبند غیردودویی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم 1389
  مهدی مولایی   قدرت الله آزادی

یک متروید دودویی است اگر و تنها اگر هیچ مینوری یکریخت با u2,3 که نمایش هندسی آن یک خط چهار نقطه ای است، نداشته باشد. این قضیه توسط بیکسبای توسیع داده شد، او ثابت کرد که هر عنصری در یک متروید همبند غیردودویی در یک u2,4- مینور قرار دارد. این نتیجه بعدها توسط سیمور توسیع داده شد. او نشان داد که هر جفت از عناصر در یک متروید 3- همبند غیر دودویی در یک u2,4- مینور قرار دارند. در این پایان نامه قضیه سیمور را توسیع می دهیم به این صورت که اگر {x,y,z} مشمول در یک متروید 3- همبند غیر دودویی m باشد، آنگاه m یک u3,4- مینور شامل {x,y,z} دارد یا m یک مینوری یکریخت با چرخشی از رتبه سه دارد که {x,y,z} را به عنوان لبه یا مجموعه پره هایش دارد. این پایان نامه بر اساس مقاله زیر تنظیم شده است. james g.oxley, on nanbinary 3-connected matriods transacitions of the american mathematical society, vol.300,no.2.(apr.,1987), pp.663

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

در این پایان نامه به مطالعه ی خانواده مترویدهایی می پردازیم که شامل هیچ متروید غیر فانو و دوگان آن به عنوان یک مینور نمی باشند. به ویژه، ثابت می کنیم که برای هر متروید همبند m ، تنها تعداد متناهی متروید مینور-مینیمال در خانواده مترویدهایی که شامل هر دوی m- مینور و 2,4 u - مینور می باشند، وجود دارد.

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

چکیده ندارد.

مترویدهای تقریبا -گرافیک
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم 1386
  فریبا فرجپور   قدرت الله آزادی

چکیده ندارد.

ابر صفحه های همبند در مترویدهای دودویی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم 1386
  شبنم افشاری   قدرت الله آزادی

چکیده ندارد.

شناسایی مترویدهای گرافیک و گرافهای مسطح 3-همبند
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه 1389
  سمیه رحمنی   قدرت الله آزادی

چکیده ندارد.

دورها و هم دورها در مترویدهای منظم
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه 1389
  فرزانه شکری   قدرت الله آزادی

چکیده ندارد.

شناسایی مترویدهای گرافیک با استفاده از هم-دورهای جدا نکننده
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم 1388
  وحید قربانی   قدرت الله آزادی

چکیده ندارد.

بازسازی یک متروید با استفاده از تابع همبندی آن
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه 1389
  کرامت احمدی   قدرت الله آزادی

چکیده ندارد.

قضیه زنجیر برای مترویدهای 4- همبند
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم 1388
  قدرت الله آزادی

چکیده ندارد.

ساختار یک متروید 3- همبند با یک مجموعه 3- جداساز از اعضای اساسی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه 1388
  مهدی حسن پور   قدرت الله آزادی

چکیده ندارد.

چهار همبندی متروید: قضیه ی حذف-انقباض
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه 1387
  مژگان فراهانی   قدرت الله آزادی

چکیده ندارد.