کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513250 1632460 2005 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
C3 saturated graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
C3 saturated graphs
چکیده انگلیسی
The first part of this paper deals with the properties of C3-saturated graphs. It will be shown that for any C3-saturated graph, G, D2(D2(G))=G, where Dk(G) is the graph with vertex set V(G), with which two vertices are adjacent iff the distance between them, in G, is k. In addition to this, a full description of the set of planar C3-saturated graphs, PSAT(n,C3), will be given. It will be shown that there are only three kinds of such graphs. In the second part of the paper a useful characterization of graphs which are C3-saturated and C4-free will be given in terms of the adjacency and incidence matrices A and B.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 297, Issues 1–3, 28 July 2005, Pages 152-158
نویسندگان
,