EFFICIENT SEARCH ALGORITHM TO FIND ELEMENTARY CIRCUITS OF A GRAPH

被引:117
作者
TIERNAN, JC
机构
关键词
D O I
10.1145/362814.362819
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:722 / &
相关论文
共 7 条
[1]  
Berge C, 1966, THEORY GRAPHS ITS AP
[2]   ALGORITHMS FOR FINDING A FUNDAMENTAL SET OF CYCLES FOR AN UNDIRECTED LINEAR GRAPH [J].
GOTLIEB, CC ;
CORNEIL, DG .
COMMUNICATIONS OF THE ACM, 1967, 10 (12) :780-&
[3]  
Knuth Donald E, 1968, ART COMPUTER PROGRAM, V1
[4]   AN ALGORITHM FOR FINDING A FUNDAMENTAL SET OF CYCLES OF A GRAPH [J].
PATON, K .
COMMUNICATIONS OF THE ACM, 1969, 12 (09) :514-&
[5]   SYSTEMATIC GENERATION OF HAMILTONIAN CIRCUITS [J].
ROBERTS, SM ;
FLORES, B .
COMMUNICATIONS OF THE ACM, 1966, 9 (09) :690-&
[6]   ON AN ASYMPTOTIC OPTIMIZATION PROBLEM IN FINITE DIRECTED WEIGHTED GRAPHS [J].
TRAIGER, IL ;
GILL, A .
INFORMATION AND CONTROL, 1968, 13 (06) :527-&
[7]   A MECHANICAL ANALYSIS OF CYCLIC STRUCTURE OF UNDIRECTED LINEAR GRAPHS [J].
WELCH, JT .
JOURNAL OF THE ACM, 1966, 13 (02) :205-&