کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419168 681748 2007 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Drawing c-planar biconnected clustered graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Drawing c-planar biconnected clustered graphs
چکیده انگلیسی

In a graph, a cluster is a set of vertices, and two clusters are said to be non-intersecting if they are disjoint or one of them is contained in the other. A clustered graph C consists of a graph G and a set of non-intersecting clusters. In this paper, we assume that C has a compound planar drawing and each cluster induces a biconnected subgraph. Then we show that such a clustered graph admits a drawing in the plane such that (i) edges are drawn as straight-line segments with no edge crossing and (ii) the boundary of the biconnected subgraph induced by each cluster is a convex polygon.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issue 9, 1 May 2007, Pages 1155–1174
نویسندگان
, ,