Evaluating topological ordering in directed acyclic graphs

Evaluating topological ordering in directed acyclic graphs

<p class="p1">Directed acyclic graphs are often used to model situations and problems in real life. If we consider the topological ordering of the graph as a process of arranging the vertices in the best possible way considering the constraints caused by the direction of edges, then...

Full description

Bibliographic Details
Main Authors: Suzana Antunović, Damir Vukičević
Format: Article
Language:English
Published: Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia 2021-10-01
Series:Electronic Journal of Graph Theory and Applications
Subjects:
directed acyclic graph, topological order, measure, extremal values
Online Access:https://www.ejgta.org/index.php/ejgta/article/view/1212

Similar Items

Similar Items