
@article{ref1,
title="On the use of Petri nets for the enumeration of all trees in a graph",
journal="Reliability engineering",
year="1984",
author="Hura, G.S.",
volume="7",
number="4",
pages="229-233",
abstract="A technique utilizing the reachability concept of Petri nets for the enumeration of all the trees in a graph is proposed. Unlike the existing methods, the proposed technique does not require the selection of an arbitrary tree as the first step. Furthermore, instead of a larger number o steps being involved, only vector additions on a single matrix are needed. This alleviates the computational effort. The proposed technique is simple and easily adaptable on digital computers.<p />",
language="",
issn="0143-8174",
doi="10.1016/0143-8174(84)90027-1",
url="http://dx.doi.org/10.1016/0143-8174(84)90027-1"
}