COVERING OF GRAPHS BY COMPLETE BIPARTITE SUBGRAPHS - COMPLEXITY OF 0-1-MATRICES

被引：46

作者：

TUZA, Z ^{[1
]}

机构：

[1] HUNGARIAN ACAD SCI,INST COMP & AUTOMAT,H-1111 BUDAPEST,HUNGARY

来源：

关键词：

D O I：

10.1007/BF02579163

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：111 / 116

页数：6

共 18 条

[11]

Hylten-Cavallius C., 1958, COLLOQ MATH-WARSAW, V6, P59, DOI [10.4064/cm-6-1-61-65, DOI 10.4064/CM-6-1-61-65]

[12]

Katona G., 1967, STUD SCI MATH HUNG, V2, P23

[13] COVERS IN HYPERGRAPHS [J].

LEHEL, J .

[14] TRIANGLE-FREE PARTIAL GRAPHS AND EDGE COVERING-THEOREMS [J].

LEHEL, J ;

TUZA, Z .

[15]

LOVASZ L, THEORY GRAPHS, P231

[16]

RODL V, COMMUNICATION

[17]

Tarjan T. G., 1975, STUD SCI MATH HUNG, V10, P203

[18] ON THE DECOMPOSITION OF KN INTO COMPLETE BIPARTITE GRAPHS [J].

TVERBERG, H .