Title of article :
A characteristic polynomial for rooted mixed graphs
Author/Authors :
Steven J. Tedford، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Abstract :
An arborescence in a rooted mixed graph image is a tree in which every directed edge is directed away from the root. The collection of arborescences in a rooted mixed graph forms the feasible sets of a greedoid called the branching greedoid of image. We give a graph theoretical characterization of the characteristic polynomial of a mixed branching greedoid.
Keywords :
Greedoid , Rooted mixed graphs , Characteristic polynomial
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics