SEARCHING FOR AN EDGE IN A GRAPH

被引:12
作者
AIGNER, M
TRIESCH, E
机构
关键词
D O I
10.1002/jgt.3190120106
中图分类号
O1 [数学];
学科分类号
0701 [数学]; 070101 [基础数学];
摘要
引用
收藏
页码:45 / 57
页数:13
相关论文
共 15 条
[1]
SEARCH PROBLEMS ON GRAPHS [J].
AIGNER, M .
DISCRETE APPLIED MATHEMATICS, 1986, 14 (03) :215-230
[2]
BEST MR, 1974, MATH CENTRUM
[3]
BOLLOBAS B, 1976, MATH PROC CAMBRIDGE, V80, P419, DOI 10.1017/S0305004100053056
[4]
BOLLOBAS B, 1978, EXTREMAL GRAPH THEOR, pCH8
[5]
CHANG GJ, 1982, DISCRETE APPL MATH, V4, P87
[6]
Garey MR., 1979, COMPUTERS INTRACTABI
[7]
Harary F., 1969, GRAPH THEORY, DOI DOI 10.1201/9780429493768
[8]
A TOPOLOGICAL APPROACH TO EVASIVENESS [J].
KAHN, J ;
SAKS, M ;
STURTEVANT, D .
COMBINATORICA, 1984, 4 (04) :297-306
[9]
KATONA GOH, 1973, SURVEY COMBINATORIAL, P285
[10]
FURTHER RESULTS ON THE AANDERAA-ROSENBERG CONJECTURE [J].
KLEITMAN, DJ ;
KWIATKOWSKI, DJ .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 28 (01) :85-95