کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647501 1632422 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Groups of balanced labelings on graphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Groups of balanced labelings on graphs
چکیده انگلیسی

We discuss functions from edges and vertices of an undirected graph to an Abelian group. Such functions, when the sum of their values along any cycle is zero, are called balanced labelings. The set of balanced labelings forms an Abelian group. We study the structure of this group and the structure of two other groups, closely related to it: the subgroup of balanced labelings which consists of functions vanishing on vertices and the corresponding factor-group. This work is completely self-contained, except the algorithm for obtaining the 3-edge-connected components of an undirected graph, for which we make appropriate references to the literature.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 320, 6 April 2014, Pages 15–25
نویسندگان
, , ,