کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420311 | 683921 | 2006 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The clique operator on graphs with few P4P4's
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The clique graph of a graph G is the intersection graph K(G)K(G) of the (maximal) cliques of G . The iterated clique graphs Kn(G)Kn(G) are defined by K0(G)=GK0(G)=G and Ki(G)=K(Ki-1(G)),i>0 and K is the clique operator. In this article we use the modular decomposition technique to characterize the K -behaviour of some classes of graphs with few P4P4's . These characterizations lead to polynomial time algorithms for deciding the K-convergence or K-divergence of any graph in the class.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 154, Issue 3, 1 March 2006, Pages 485–492
Journal: Discrete Applied Mathematics - Volume 154, Issue 3, 1 March 2006, Pages 485–492
نویسندگان
C.P. de Mello, A. Morgana, M. Liverani,