کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651670 1632581 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On second iterated clique graphs that are also third iterated clique graphs
ترجمه فارسی عنوان
در نمودارهای دوم کلاسیک تکرار شده که همچنین نمودارهای کلاسیک تکرار شده اند
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Iterated clique graphs arise when the clique operator is applied to a graph more than once. Determining whether a graph is a clique graph or an iterated clique graph is usually a difficult task. The fact that being a clique graph and being an iterated clique graph are not equivalent things has been proved recently. However, it is still unknown whether the classes of second iterated clique graphs and third iterated clique graphs are the same. In this work we find classes of graphs, defined by means of conditions on the clique size and the structure of the clique intersections, whose second iterated clique graphs are also third iterated clique graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 50, December 2015, Pages 319-324