Enumeration of balanced finite group valued functions on directed graphs

DOI10.1016/J.IPL.2016.02.002zbMATH Open1353.05064arXiv1405.3686OpenAlexW1586627970MaRDI QIDQ269737FDOQ269737

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

Publication date: 6 April 2016

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

Abstract: A group valued function on a graph is called balanced if the product of its values along any cycle is equal to the identity element of the group. We compute the number of balanced functions from edges and vertices of a directed graph to a finite group.

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

Recommendations

• Balanced abelian group-valued functions on directed graphs
• Structure of the Group of Balanced Labelings on Graphs, its Subgroups and Quotient Groups
• Groups of balanced labelings on graphs
• Balanced group-labeled graphs
• Balanced vertex weightings and arborescences

zbMATH Keywords

balanced labelings of graphsbalanced signed graphscombinatorial problemsconsistent graphsgain graphs

Mathematics Subject Classification ID

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

Cites Work

• Graph theory
• A Contribution to the Theory of Chromatic Polynomials
• 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
• Title not available (Why is that?)
• Tension polynomials of graphs
• Groups of balanced labelings on graphs
• Balanced group-labeled graphs
• The lattice of integral flows and the lattice of integral cuts on a finite graph
• Balanced abelian group-valued functions on directed 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

Cited In (4)

• Groups of balanced labelings on graphs
• Hultman numbers and generalized commuting probability in finite groups
• Balanced abelian group-valued functions on directed graphs
• ALGEBRAIC STRUCTURES RELATED TO BALANCED FUNCTIONS ON GRAPHS: RESULTS AND OPEN PROBLEMS

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q269737)