کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651260 1342529 2006 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On integral sum graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On integral sum graphs
چکیده انگلیسی

A graph G is said to be an integral sum graph if its nodes can be given a labeling f with distinct integers, so that for any two distinct nodes u   and vv of G  , uvuv is an edge of G   if and only if f(u)+f(v)=f(w)f(u)+f(v)=f(w) for some node ww in G. A node of G is called a saturated node if it is adjacent to every other node of G  . We show that any integral sum graph which is not K3K3 has at most two saturated nodes. We determine the structure for all integral sum graphs with exactly two saturated nodes, and give an upper bound for the number of edges of a connected integral sum graph with no saturated nodes. We introduce a method of identification on constructing new connected integral sum graphs from given integral sum graphs with a saturated node. Moreover, we show that every graph is an induced subgraph of a connected integral sum graph. Miscellaneous related results are also presented.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 1, 28 January 2006, Pages 19–25
نویسندگان
,