پایان‌نامه

تولید یک متروید دودویی 4-همبنددرونی از دیگری

چکیده

دراین پایان نامه سه حالت چهار همبند چهار همبند درونی و چهار همبند ضعیف مورد بحث و بررسی قرار می گیرد و قضیه اصلی در این سه حالت مورد بررسی قرار می گیردو در این پایان نامه ثابت می شود که اگر n مینور سره 4-همبند درونی از متروید دودویی 4-همبند ضعیف m باشد به طوریکه n حداقل 7 عضو دارد آنگاه مینور 4-همبند ضعیف q از m وجود دارد به طوریکه q یک n-مینور دارد و اختلاف اعضای m , q بین 1 و 2 می باشد یا اینکه یکی از m و دوگان m یکریخت با dn یا dn حذف f1 یا d به توان n یا d به توان n حذف f1 می باشد.

اساتید راهنما و مشاور

قدرت اله آزادی

پایان‌نامه‌های مشابه

  • تولید کدهای حرفی متناظر با درختان دودویی

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

    در این رساله به بررسی کدهای حرفی متناظر با درختان دودویی که توسط واینوسکی ارائه شده است می پردازد. ابتدا ترتیبهای ‏‎a-order‎‏ ، ‏‎b-order‎‏ که توسط زکس و پانلو برای درختان دودویی تعریف شده اند بررسی می شوند. سپس با استفاده از یک کدگذاری دنباله حرفی برای درختان دودویی تولید کرده و

  • تولید کدهای گری متناظر با درختهای دودویی و ‏‎k‎‏-تایی

    پایان‌نامه۲۰۰۲وزارت علوم، تحقیقات و فناوری - دانشگاه تهران - دانشکده علومالهام صالحی

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

اسناد مشابه