TOTAL DOMINATION IN INTERVAL-GRAPHS REVISITED

被引：11
作者：
RAMALINGAM, G
RANGAN, CP
机构：
[1] Indian Inst of Technology, Madras, India, Indian Inst of Technology, Madras, India
来源：
INFORMATION PROCESSING LETTERS | 1988年 / 27卷 / 01期
关键词：
D O I：
10.1016/0020-0190(88)90076-2
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
7
引用
收藏
页码：17 / 21
页数：5
相关论文
共 7 条
[1]   TOTAL DOMINATION IN INTERVAL-GRAPHS [J].
BERTOSSI, AA .
INFORMATION PROCESSING LETTERS, 1986, 23 (03) :131-134
[2]   TESTING FOR CONSECUTIVE ONES PROPERTY, INTERVAL GRAPHS, AND GRAPH PLANARITY USING PQ-TREE ALGORITHMS [J].
BOOTH, KS ;
LUEKER, GS .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1976, 13 (03) :335-379
[3]   DOMINATING SETS IN CHORDAL GRAPHS [J].
BOOTH, KS ;
JOHNSON, JH .
SIAM JOURNAL ON COMPUTING, 1982, 11 (01) :191-199
[4]   CHARACTERIZATION OF COMPARABILITY GRAPHS + OF INTERVAL GRAPHS [J].
GILMORE, PC ;
HOFFMAN, AJ .
CANADIAN JOURNAL OF MATHEMATICS, 1964, 16 (03) :539-&
[5]  
Golumbic M. C., 1980, ALGORITHMIC GRAPH TH
[6]   THE NP-COMPLETENESS COLUMN - AN ONGOING GUIDE [J].
JOHNSON, DS .
JOURNAL OF ALGORITHMS, 1984, 5 (01) :147-160
[7]   TOTAL DOMINATION IN INTERVAL-GRAPHS [J].
KEIL, JM .
INFORMATION PROCESSING LETTERS, 1986, 22 (04) :171-174
1