کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647363 1632405 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Decomposition by maxclique separators
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Decomposition by maxclique separators
چکیده انگلیسی

We present a minimal counterexample to an O(|V||E|)O(|V||E|) algorithm for decomposing a graph G=(V,E)G=(V,E) by maximal cliques proposed by R. Tarjan. We also present a modification to this algorithm which is correct while retaining its O(|V||E|)O(|V||E|) complexity.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 337, 28 December 2014, Pages 119–126
نویسندگان
, , ,