Nested Graphs

Mark Korenblit, Vadim E. Levit

نتاج البحث: نشر في مجلةمقالةمراجعة النظراء

1 اقتباس (Scopus)

ملخص

We define a two-terminal directed acyclic graph (st-dag) characterized by a special structure of its mincuts and call it a nested graph. It is proved that every nested graph is series-parallel as well. We show that an st-dag of order n has exactly n - 1 mincuts if and only if it is nested.

اللغة الأصليةالإنجليزيّة
الصفحات (من إلى)93-99
عدد الصفحات7
دوريةElectronic Notes in Discrete Mathematics
مستوى الصوت24
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 15 يوليو 2006
منشور خارجيًانعم

بصمة

أدرس بدقة موضوعات البحث “Nested Graphs'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا