๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The multiple domination and limited packing problems in graphs

โœ Scribed by M.P. Dobson; V. Leoni; G. Nasini


Book ID
113663246
Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
210 KB
Volume
111
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Parallel algorithms for the domination p
โœ Y.Daniel Liang ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 608 KB

Trapezoid graphs are a superclass of permutation graphs and interval graphs. This paper presents first parallel algorithms for the independent domination, total domination, connected domination and domination problems in weighted trapezoid graphs. All these algorithms take O(log'n) time on a EREW PR

On the mixed domination problem in graph
โœ Lan, James K.; Chang, Gerard Jennhwa ๐Ÿ“‚ Article ๐Ÿ“… 2013 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 437 KB