کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903470 1632568 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Gallai and anti-Gallai Graph Operators
ترجمه فارسی عنوان
اپراتورهای گراف می توانند و نمی توانند
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, ,