DOMINATION IN PERMUTATION GRAPHS

被引：64

作者：

FARBER, M

KEIL, JM

机构：

[1] UNIV WATERLOO,DEPT COMBINATOR & OPTIMIZAT,WATERLOO N2L 3G1,ONTARIO,CANADA

[2] UNIV SASKATCHEWAN,DEPT COMP SCI,SASKATOON S7N 0W0,SASKATCHEWAN,CANADA

来源：

关键词：

D O I：

10.1016/0196-6774(85)90001-X

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：309 / 321

页数：13

共 15 条

[1]

BEYER T, 1977, 8TH P SE C COMB GRAP, P321

[2] DOMINATING SETS IN CHORDAL GRAPHS [J].

BOOTH, KS ;

JOHNSON, JH .

[3]

BOOTH KS, 1980, CS8034 U WAT DEP COM

[4]

CHANG GJ, 1982, 540 CORN U SCH OR IE

[5]

Chang Grace, COMMUNICATION, P43

[6]

Cockayne E., 1975, Information Processing Letters, V4, P41, DOI 10.1016/0020-0190(75)90011-3

[7] CLUSTERING AND DOMINATION IN PERFECT GRAPHS [J].

CORNEIL, DG ;

PERL, Y .

[8]

CORNEIL DG, UNPUB DYNAMIC PROGRA

[9]

DEWDNEY AK, 1981, FAST TURING REDUCTIO, pCH4

FARBER, M .