نام پژوهشگر: فریبا اقدمی
تجزیه مترویدهای نامتناهی به مینورهای 3- همبند ان
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم
1392
فریبا اقدمی قدرت اله ازادی
فریبا اقدمی قدرت اله ازادی
بابکارگبری یک قضیه معروف برای متروید های متناهی ثابت میکنیم که برای هر متروید همبند m یک درخت منحصربفرد tوجود دارد بطوریکه رئوس tبا مینورهایی از mمتناظر هستند که هر کدام از آنها مینور 3-همبند ماکسیمالی از m هست بطوریکه یک دور و یا یک هم دور است و یالهای t متناظر با 2جداسازی های m می باشند. بعلاوه نشان می دهیم که این درخت همان تجزیه درختی دوگان آن می باشد.