Groups of balanced labelings on graphs

DOI10.1016/j.disc.2013.12.003zbMath1281.05117MaRDI 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 graphs; gain graphs; \(k\)-edge connectivity; consistent marked graphs; voltage graphs

Mathematics Subject Classification ID

05C78: Graph labelling (graceful graphs, bandwidth, etc.)

05C40: Connectivity

05C22: Signed and weighted graphs

Related Items

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

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