| تعداد نشریات | 418 |
| تعداد شمارهها | 10,013 |
| تعداد مقالات | 83,708 |
| تعداد مشاهده مقاله | 79,556,162 |
| تعداد دریافت فایل اصل مقاله | 56,266,465 |
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,525 تعداد دریافت فایل اصل مقاله: 901 |
||