A LABELING ALGORITHM TO RECOGNIZE A LINE DIGRAPH AND OUTPUT ITS ROOT GRAPH

被引:18
作者
SYSLO, MM
机构
关键词
D O I
10.1016/0020-0190(82)90080-1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:28 / 30
页数:3
相关论文
共 7 条
[1]  
Harary F., 1960, RENDICONTI CIRCOLO M, V9, P149
[2]  
Hemminger R.L., 1978, SELECTED TOPICS GRAP, P271
[3]  
HEMMINGER RL, 1977, J GRAPH THEORY, V1, P365
[4]   OPTIMAL ALGORITHM TO DETECT A LINE GRAPH AND OUTPUT ITS ROOT GRAPH [J].
LEHOT, PGH .
JOURNAL OF THE ACM, 1974, 21 (04) :569-575
[5]  
SKOWRONSKA M, UNPUB APPL DISCRETE
[6]  
SYSLO MM, 1981, RAIRO-RECH OPER, V15, P241
[7]  
VALDES J, 1979, 11TH P ANN ACM S THE, P1