Title of article :
A characteristic polynomial for rooted mixed graphs
Author/Authors :
Steven J. Tedford، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
7
From page :
121
To page :
127
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
Serial Year :
2005
Journal title :
Discrete Mathematics
Record number :
948310
Link To Document :
بازگشت