Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science
Abstract
The critical group of a graph is an abelian group that arises in several contexts, and there are some similarities with the groups that are used in cryptography. We construct a family of graphs whose critical groups are cyclic, and discuss the associated computational problems using algorithms based on the theory of ‘chip-firing’
Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.