نام پژوهشگر: خدیجه پورقلی
ساختارهای rna با شبه گره ها: گراف، ترکیبیات و خواص آماری
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه قم - دانشکده علوم پایه
1389
خدیجه پورقلی غلامحسن شیردل
خدیجه پورقلی غلامحسن شیردل
ساختارهای دوم اسیدهای نوکلئوتید کلاس خاصی از ساختارهای وقوع هستند. اهمیت زیاد مولکولهای rna به دلیل شبه گره ها و ویژگی های ساختاری است که با تعریف قدیمی ساختارهای دوم که فاقد شبه گره هستند، متفاوت است. در اینجا ساختارهای دوم عمومی را با شبه گره های غیر متداخل یکی می گیریم که به آن ساختارهای دوم-دوبخشی می گوییم و اندازه ای را برای پیچیدگی ساختارهای وقوع در خواص گراف مطرح می کنیم. نتایج محاسبه شده نشان می دهد که تعداد ساختارهای دوم-دوبخشی به طور تقریبی رشدی برابر با ??/???^n دارد.