Journal of Hebei University (Natural Science Edition) ›› 2010, Vol. 30 ›› Issue (2): 133-136.DOI: 10.3969/j.issn.1000-1565.2010.02.006

Previous Articles     Next Articles

Construction of Searching-arc Greedoids

MAO Hua,XIE Li-wei   

  • Online:2010-03-25 Published:2010-03-25

Abstract: According to the properties of directed trees,this paper presents a new greedoid--Searching-arc greedoid which is generated from the set of arcs of a directed trees.In addition,it gives a method to produce this kind of greedoids, this way is called as Searching-arc method. Actually, it is come from the idea of way of Depth-First-Searching. The feasible sets of a Searching-arc greedoid is consisted by the two parts. The first part is the set of arcs which are born by the root walking to every vertex of this directed graph, and the second is consisted by all the unions of any different members in the set of first part. Finally, by two examples, it illustructes that the mathematical construction produced by searching arc method will not be pledged as a greedoid when the correspording graph is not a tree.

Key words: greedoid, conjunction, arc

CLC Number: