Enumeration of balanced finite group valued functions on directed graphs

DOI10.1016/j.ipl.2016.02.002zbMath1353.05064arXiv1405.3686OpenAlexW1586627970MaRDI QIDQ269737

Avraham Goldstein, Yonah Cherniavsky, Robert Shwartz, Vadim E. Levit

Publication date: 6 April 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1405.3686

zbMATH Keywords

combinatorial problemsbalanced labelings of graphsbalanced signed graphsconsistent graphsgain graphs

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

ALGEBRAIC STRUCTURES RELATED TO BALANCED FUNCTIONS ON GRAPHS: RESULTS AND OPEN PROBLEMS ⋮ Hultman Numbers and Generalized Commuting Probability in Finite Groups

Cites Work

• Unnamed Item
• Unnamed Item
• Groups of balanced labelings on graphs
• Balanced group-labeled graphs
• Weighted Coxeter graphs and generalized geometric representations of Coxeter groups
• Bounds on the coefficients of tension and flow polynomials
• Orientations, lattice polytopes, and group arrangements I: Chromatic and tension polynomials of graphs
• A characterization of consistent marked graphs
• Some further properties of consistent marked graphs
• Cycle-vanishing edge valuations of a graph
• Tutte polynomial expansions for 2-separable graphs
• Characterizations of consistent marked graphs
• Enumerating colorings, tensions and flows in cell complexes
• Tension polynomials of graphs
• The lattice of integral flows and the lattice of integral cuts on a finite graph
• Balanced Abelian group-valued functions on directed graphs
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: Enumeration of balanced finite group valued functions on directed graphs