Groups of balanced labelings on graphs

DOI10.1016/j.disc.2013.12.003zbMath1281.05117OpenAlexW2048047496MaRDI QIDQ394352

Yonah Cherniavsky, Avraham Goldstein, Vadim E. Levit

Publication date: 27 January 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2013.12.003

zbMATH Keywords

balanced signed graphsgain graphs\(k\)-edge connectivityconsistent marked graphsvoltage graphs

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Connectivity (05C40) Signed and weighted graphs (05C22)

Related Items (4)

Enumeration of balanced finite group valued functions on directed graphs ⋮ ALGEBRAIC STRUCTURES RELATED TO BALANCED FUNCTIONS ON GRAPHS: RESULTS AND OPEN PROBLEMS ⋮ Balanced Abelian group-valued functions on directed graphs ⋮ Hultman Numbers and Generalized Commuting Probability in Finite Groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Balanced group-labeled graphs
• A characterization of consistent marked graphs
• Some further properties of consistent marked graphs
• Yet another optimal algorithm for 3-edge-connectivity
• Cycle-vanishing edge valuations of a graph
• A mathematical bibliography of signed and gain graphs and allied areas
• Characterizations of consistent marked graphs
• Criteria for balance in abelian gain graphs, with applications to piecewise-linear geometry
• Structure of the Group of Balanced Labelings on Graphs, its Subgroups and Quotient Groups
• A characterization of consistent marked graphs

This page was built for publication: Groups of balanced labelings on graphs