THE SMALLEST GRAPH VARIETY CONTAINING ALL PATHS

被引:42
作者
NOWAKOWSKI, R [1 ]
RIVAL, I [1 ]
机构
[1] UNIV CALGARY,DEPT MATH & STAT,CALGARY T2N 1N4,ALBERTA,CANADA
关键词
D O I
10.1016/0012-365X(83)90159-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:223 / 234
页数:12
相关论文
共 7 条
[1]   A STRUCTURE-THEORY FOR ORDERED SETS [J].
DUFFUS, D ;
RIVAL, I .
DISCRETE MATHEMATICS, 1981, 35 :53-118
[2]  
Hell P., 1974, J COMB THEORY B, V17, P5
[3]  
HELL P, 1974, SPRINGER LECTURE NOT, V406, P291
[4]  
HELL P, 1976, ATT C LINC 17, V2, P263
[5]   FIXED-EDGE THEOREM FOR GRAPHS WITH LOOPS [J].
NOWAKOWSKI, R ;
RIVAL, I .
JOURNAL OF GRAPH THEORY, 1979, 3 (04) :339-350
[6]   ON A CLASS OF ISOMETRIC SUBGRAPHS OF A GRAPH [J].
NOWAKOWSKI, R ;
RIVAL, I .
COMBINATORICA, 1982, 2 (01) :79-90
[7]   VERTEX-TO-VERTEX PURSUIT IN A GRAPH [J].
NOWAKOWSKI, R ;
WINKLER, P .
DISCRETE MATHEMATICS, 1983, 43 (2-3) :235-239