کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419673 | 683850 | 2013 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edge contraction and edge removal on iterated clique graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Edge contraction and edge removal on iterated clique graphs Edge contraction and edge removal on iterated clique graphs](/preview/png/419673.png)
چکیده انگلیسی
The clique graph K(G)K(G) of a graph GG is the intersection graph of all its (maximal) cliques. We explore the effect of operations like edge contraction, edge removal and others on the dynamical behavior of a graph under the iteration of the clique operator KK. As a consequence of this study, we can now prove the clique divergence of graphs for which no previously known technique would yield the result. In particular, we prove that every clique divergent graph is a spanning subgraph of a clique divergent graph with diameter two.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 10–11, July 2013, Pages 1427–1439
Journal: Discrete Applied Mathematics - Volume 161, Issues 10–11, July 2013, Pages 1427–1439
نویسندگان
M.E. Frías-Armenta, F. Larrión, V. Neumann-Lara, M.A. Pizaña,