Keyword : legal sequence number


A Computation Method of LSN for Extended 2-b-SPGs
Qi-Wei GE Yasunori SUGIMOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/11/01
Vol. E84-A  No. 11 ; pp. 2838-2851
Type of Manuscript:  Special Section PAPER (Special Section on Concurrent Systems Technology)
Category: 
Keyword: 
topological sortingdirected acyclic graphseries-parallel graphlegal sequencelegal sequence number
 Summary | Full Text:PDF(1.5MB)

A Method of Finding Legal Sequence Number for a Class of Extended Series-Parallel Digraphs
Qi-Wei GE Naomi YOSHIOKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1997/04/25
Vol. E80-A  No. 4 ; pp. 635-642
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
topological sortinglegal sequencelegal sequence numberdigraphst-DAGseries-parallel graph
 Summary | Full Text:PDF(661.4KB)