کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903512 | 1632569 | 2017 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On cliques and bicliques
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On cliques and bicliques On cliques and bicliques](/preview/png/8903512.png)
چکیده انگلیسی
The clique graph K(G) of a a graph G is the intersection graph of the set of all (maximal) cliques of G (and K2(G)=K(K(G))). The suspension S(G) of a graph G is the graph obtained from G by adding two new vertices which are adjacent to all other vertices, but not to each other. Here, a biclique (X, Y ) is an ordered pair of not necessarily disjoint subsets of vertices of G such that each xâX is adjacent or equal to every yâY and such that (X, Y ) is maximal under component-wise inclusion. Finally B(G) is the graph whose vertices are the bicliques of G with adjacencies given by (X,Y)â(Xâ²,Yâ²) if and only if Xâ©Xâ²â â
or Yâ©Yâ²â â
.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 62, November 2017, Pages 189-194
Journal: Electronic Notes in Discrete Mathematics - Volume 62, November 2017, Pages 189-194
نویسندگان
M.A. Pizaña, I.A. Robles,