کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419673 683850 2013 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Edge contraction and edge removal on iterated clique graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Edge contraction and edge removal on iterated clique graphs
چکیده انگلیسی

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
نویسندگان
, , , ,