Vulnerability of Subclasses of Chordal Graphs

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