کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902803 | 1632247 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On clique convergence of graphs
ترجمه فارسی عنوان
در همگرایی کلاسی از نمودارها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
کلیک حداکثر، روی گراف کلیک کنید اپراتور نمودار،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let G be a graph and KG be the set of all cliques of G, then the clique graph of G denoted by K(G) is the graph with vertex set KG and two elements Qi,QjâKG form an edge if and only if Qiâ©Qjâ 0̸. Iterated clique graphs are defined by K0(G)=G, and Kn(G)=K(Knâ1(G)) for n>0. In this paper we prove a necessary and sufficient condition for a clique graph K(G) to be complete when G=G1+G2, give a partial characterization for clique divergence of the join of graphs and prove that if G1, G2 are Clique-Helly graphs different from K1 and G=G1â¡G2, then K2(G)=G.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 13, Issue 3, December 2016, Pages 261-266
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 13, Issue 3, December 2016, Pages 261-266
نویسندگان
S.M. Hegde, Suresh Dara,