EMBEDDING PARTIAL STEINER TRIPLE-SYSTEMS IS NP-COMPLETE

被引：31

作者：

COLBOURN, CJ

机构：

来源：

关键词：

D O I：

10.1016/0097-3165(83)90031-6

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：100 / 105

页数：6

共 11 条

[1]

ANDERSEN LD, 1980, P LOND MATH SOC, V41, P557

[2]

COLBOURN CJ, UNPUB DISCRETE MATH

[3]

Cruse A. B., 1974, Journal of Combinatorial Theory, Series A, V16, P18, DOI 10.1016/0097-3165(74)90068-5

[4] THE NP-COMPLETENESS OF SOME EDGE-PARTITION PROBLEMS [J].

HOLYER, I .

[5] THE NP-COMPLETENESS OF EDGE-COLORING [J].

HOLYER, I .

[6]

Hopcroft J. E., 1973, SIAM Journal on Computing, V2, P225, DOI 10.1137/0202019

[7]

Lindner C.C., 1980, ANN DISCRETE MATH, V7, P175

[8]

LINDNER CC, 1977, FINITE EMBEDDING THE

[9]

Mann H. B, 1953, AMER MATH MONTHLY, V60, P397

[10]

ROSA A, UNPUB DISCRETE APPL