The Topological Ordering of Covering Nodes
|
|
|
|
|
|
|
|
نویسنده
|
Shirdel Gholam Hassan ,Kahkeshani Nasrin
|
|
منبع
|
Communications In Combinatorics And Optimization - 2020 - دوره : 5 - شماره : 1 - صفحه:55 -60
|
|
|
|
|
چکیده
|
The topological ordering algorithm sorts nodes of a directed graph such that the order of the tail of each arc is lower than the order of its head. in this paper, we introduce the notion of covering between nodes of a directed graph. then, we apply the topological ordering algorithm on graphs containing the covering nodes. we show that there exists a cut set with forward arcs in these graphs and the order of the covering nodes is successive.
|
|
کلیدواژه
|
Directed Graph ,Covering Nodes ,Topological Ordering Algorithm
|
|
آدرس
|
University Of Qom, Iran, University Of Qom, Iran
|
|
پست الکترونیکی
|
nasrinkahkeshani@gmail.com
|
|
|
|
|
|
|