ساختارهای rna با شبه گره ها: گراف، ترکیبیات و خواص آماری

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