تعداد نشریات | 418 |
تعداد شمارهها | 10,003 |
تعداد مقالات | 83,617 |
تعداد مشاهده مقاله | 78,284,963 |
تعداد دریافت فایل اصل مقاله | 55,340,452 |
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,521 تعداد دریافت فایل اصل مقاله: 897 |