تعداد نشریات | 418 |
تعداد شمارهها | 9,997 |
تعداد مقالات | 83,560 |
تعداد مشاهده مقاله | 77,801,170 |
تعداد دریافت فایل اصل مقاله | 54,843,829 |
THE RELATION BETWEEN TOPOLOGICAL ORDERING AND ADJACENCY MATRIX IN DIGRAPHS | ||
International Journal of Mathematical Modelling & Computations | ||
مقاله 7، دوره 2، 1 (WINTER)، فروردین 2012، صفحه 71-75 اصل مقاله (61.63 K) | ||
نویسندگان | ||
T. Rastad؛ N. Delfan | ||
Islamic Azad University, Central Tehran Branch, Tehran, Iran. Iran, Islamic Republic of Department of Mathematics | ||
چکیده | ||
In this paper the properties of node-node adjacency matrix in acyclic digraphs are considered. It is shown that topological ordering and node-node adjacency matrix are closely related. In fact, first the one to one correspondence between upper triangularity of node-node adjacency matrix and existence of directed cycles in digraphs is proved and then with this correspondence other properties of adjacency matrix in acyclic digraphs are presented. | ||
کلیدواژهها | ||
adjacency matrix؛ topological ordering؛ acyclic digraph | ||
آمار تعداد مشاهده مقاله: 3,520 تعداد دریافت فایل اصل مقاله: 895 |