SEPARATING SUBGRAPHS IN K-TREES - CABLES AND CATERPILLARS

被引:39
作者
PROSKUROWSKI, A
机构
关键词
D O I
10.1016/0012-365X(84)90164-X
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:275 / 285
页数:11
相关论文
共 7 条
[1]   PROPERTIES AND CHARACTERIZATIONS OF K-TREES [J].
BEINEKE, LW ;
PIPPERT, RE .
MATHEMATIKA, 1971, 18 (35) :141-&
[2]   INCIDENCE MATRICES AND INTERVAL GRAPHS [J].
FULKERSON, DR ;
GROSS, OA .
PACIFIC JOURNAL OF MATHEMATICS, 1965, 15 (03) :835-+
[3]   TREES WITH HAMILTONIAN SQUARE [J].
HARARY, F ;
SCHWENK, A .
MATHEMATIKA, 1971, 18 (35) :138-&
[4]  
MITCHELL SL, CSTR792 U OR
[5]   RECURSIVE GRAPHS, RECURSIVE LABELINGS AND SHORTEST PATHS [J].
PROSKUROWSKI, A .
SIAM JOURNAL ON COMPUTING, 1981, 10 (02) :391-397
[6]  
PROSKUROWSKI A, 1980, 11TH P SE C COMB GRA, V29, P785
[7]  
ROSS DJ, 1974, DISCRETE MATH, V7, P317