DOMINATIONS IN TRAPEZOID GRAPHS

Authors
LIANG YD
Citation
Yd. Liang, DOMINATIONS IN TRAPEZOID GRAPHS, Information processing letters, 52(6), 1994, pp. 309-315
Citations number
9
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
52
Issue
6
Year of publication
1994
Pages
309 - 315
Database
ISI
SICI code
0020-0190(1994)52:6<309:DITG>2.0.ZU;2-T
Abstract
We present O(nm) time algorithms for the weighted domination problem a nd its two variants, total domination and connected domination in a tr apezoid graph of n vertices and m edges.