کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419903 683872 2011 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Visualization of quasi-median networks
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Visualization of quasi-median networks
چکیده انگلیسی

An algorithm for automatic drawing of quasi-median networks is proposed that uses Eulerian cycles in the non-strong-compatibility graph to lay out the network in the plane.


► We present a new algorithm for drawing quasi-median networks.
► The proposed algorithm fulfills the congruence condition for drawing product graphs.
► The quasi-median network is decomposed into blocks around a center.
► The layout uses Eulerian cycles in the non-strong-compatibility graph.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issue 15, 6 September 2011, Pages 1608–1616
نویسندگان
, ,