کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10332015 687025 2011 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A good characterization of squares of strongly chordal split graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A good characterization of squares of strongly chordal split graphs
چکیده انگلیسی
► We give a structural characterization of squares of strongly chordal split graphs. ► This implies a quadratic-time recognition algorithm for these graphs. ► Our results are of interest because recognizing squares of split graphs is hard. ► The complexity status of recognizing squares of strongly chordal graphs is unknown.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 111, Issue 3, 1 January 2011, Pages 120-123
نویسندگان
, ,