A note on the recognition of nested graphs

Mark Korenblit, Vadim E. Levit

نتاج البحث: فصل من :كتاب / تقرير / مؤتمرمنشور من مؤتمرمراجعة النظراء

ملخص

We consider a two-terminal directed acyclic graph (st-dag) characterized by a special structure of its mincuts and call it a nested graph. This graph is of interest as an st-dag with a minimum possible number of mincuts.We present a linear-time algorithm for recognizing nested graphs.

اللغة الأصليةالإنجليزيّة
عنوان منشور المضيفGraph Theory, Computational Intelligence and Thought - Essays Dedicated to Martin Charles Golumbic on the Occasion of His 60th Birthday
المحررونMarina Lipshteyn, Vadim E. Levit, Ross M. McConnell
الصفحات36-40
عدد الصفحات5
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 2009

سلسلة المنشورات

الاسمLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
مستوى الصوت5420 LNCS
رقم المعيار الدولي للدوريات (المطبوع)0302-9743
رقم المعيار الدولي للدوريات (الإلكتروني)1611-3349

بصمة

أدرس بدقة موضوعات البحث “A note on the recognition of nested graphs'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا