Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
scientific article - MaRDI portal

scientific article

From MaRDI portal

Publication:3963030

Jump to:navigation, search

zbMath0498.05025MaRDI QIDQ3963030

Martin Farber

Publication date: 1981

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

dominating set domination number linear algorithm minimum weight set

Mathematics Subject Classification ID

Trees (05C05) Graph theory (05C99) Algorithms in computer science (68W99)

Related Items (5)

An Analogue of the Shannon Capacity of a Graph ⋮ Independent domination in chordal graphs ⋮ The \(k\)-power domination problem in weighted trees ⋮ Domination, independent domination, and duality in strongly chordal graphs ⋮ Bibliography on domination in graphs and some basic definitions of domination parameters

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3963030&oldid=17668991"