کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654314 1632823 2009 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On expansive graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On expansive graphs
چکیده انگلیسی

The clique graph K(G)K(G) of a graph GG, is the intersection graph of its (maximal) cliques, and GG is KK-divergent   if the orders of its iterated clique graphs K(G),K2(G),K3(G),…K(G),K2(G),K3(G),… tend to infinity. A coaffine   graph has a symmetry that maps each vertex outside of its closed neighbourhood. For these graphs we study the notion of expansivity, which implies KK-divergence.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 30, Issue 2, February 2009, Pages 372–379
نویسندگان
, , ,