SOME LOWER BOUNDS FOR A CLASS OF FREQUENCY ASSIGNMENT PROBLEMS

被引：207

作者：

GAMST, A

机构：

来源：

关键词：

D O I：

10.1109/T-VT.1986.24063

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

引用

页码：8 / 14

页数：7

共 14 条

ANDERSON, LG .

[2]

ANDERSON LG, 1970, THESIS OHIO STATE U

BOX, F .

[4] FINDING ALL CLIQUES OF AN UNDIRECTED GRAPH [H] [J].

BRON, C ;

KERBOSCH, J .

GAMST, A .

[6]

GAMST A, 1982, P GLOBECOM 82 IEEE

[7] COMPLEXITY OF NEAR-OPTIMAL GRAPH COLORING [J].

GAREY, MR ;

JOHNSON, DS .

[8]

Garey MR., 1979, COMPUTERS INTRACTABI

[9]

GREVEL M, 1983, SIEMENS FORSCH ENTW, V12, P298

[10] FREQUENCY ASSIGNMENT - THEORY AND APPLICATIONS [J].

HALE, WK .