Groups of balanced labelings on graphs

Yonah Cherniavsky, Avraham Goldstein, Vadim E. Levit

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים

4 ציטוטים ‏(Scopus)

תקציר

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.

שפה מקוריתאנגלית
עמודים (מ-עד)15-25
מספר עמודים11
כתב עתDiscrete Mathematics
כרך320
מספר גיליון1
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 6 אפר׳ 2014

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Groups of balanced labelings on graphs'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי