کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902803 1632247 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On clique convergence of graphs
ترجمه فارسی عنوان
در همگرایی کلاسی از نمودارها
کلمات کلیدی
کلیک حداکثر، روی گراف کلیک کنید اپراتور نمودار،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, ,