کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903470 | 1632568 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Gallai and anti-Gallai Graph Operators
ترجمه فارسی عنوان
اپراتورهای گراف می توانند و نمی توانند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The Gallai graph Î(G) of a graph G, has the edges of G as its vertices and two distinct edges are adjacent in Î(G) if they are incident in G, but do not span a triangle. The anti-Gallai graph Î(G) of a graph G, has the edges of G as its vertices and two distinct edges of G are adjacent in Î(G) if they lie on a common triangle in G. In this paper we study graphs G for which Î(G)â
Î(G). We also prove that, there does not exist any graph G for which Î(Î(G))â
Î(Î(G))â
H, where H is diamond-free.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 63, December 2017, Pages 447-453
Journal: Electronic Notes in Discrete Mathematics - Volume 63, December 2017, Pages 447-453
نویسندگان
Jeepamol J. Palathingal, S. Aparna Lakshmanan,