Enumeration of balanced finite group valued functions on directed graphs

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

Published: 2014-05-14

Comments: arXiv admin note: substantial text overlap with arXiv:1303.5456

Note:

DOI: 10.1016/j.ipl.2016.02.002

enumeration graph group

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Enumeration of balanced finite group valued functions on directed graphs

Abstract

BibTeX