نام پژوهشگر: فریبا اقدمی

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

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