|
|||||
|
|
A labeling algorithm to recognize a line digraph and output its root graph |
|
| Authors: | Maciej M. Syslo |
| Affiliation: | Computer Science Department, Washington State University, Pullman, WA 99164-1210, U.S.A. |
| Abstract: | In this short note we present a very efficient, linear time algorithm for the recognition of line digraphs. The algorithm is based on a reformulation of the characterization of line digraphs proved by Harary and Norman. |
| Keywords: | Line digraph recognition algorithm |
| 本文献已被 ScienceDirect 等数据库收录！ | |