A unified approach to domination problems on interval graphs

Information Processing Letters

Volumn 27, Issue 5, 1988, Pages 271-274

  Ramalingam, G ^a   Rangan, C Pandu ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

domination problem; Interval graph

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS;

DOMINATION PROBLEMS; INTERVAL GRAPHS; LINEAR-TIME ALGORITHMS;

MATHEMATICAL TECHNIQUES;

EID: 0023994885     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/0020-0190(88)90091-9     Document Type: Article

References (8)

1. Total domination in interval graphs
2. Dominating sets in chordal graphs
3. Testing for the consecutive ones property, interval graphs and graph planarity using PQ-tree algorithms
4. Domination, independent domination, and duality in strongly chordal graphs
5. Total domination in interval graphs
6. On the algorithmic complexity of total domination
7. Steiner trees, connected domination and strongly chordal graphs