کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9513250 | 1632460 | 2005 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
C3 saturated graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 297, Issues 1â3, 28 July 2005, Pages 152-158
نویسندگان
Yehuda Ashkenazi,