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
On binary DCP labeling - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

On binary DCP labeling (Q6625096)

From MaRDI portal





scientific article; zbMATH DE number 7932627
Language Label Description Also known as
English
On binary DCP labeling
scientific article; zbMATH DE number 7932627

    Statements

    On binary DCP labeling (English)
    0 references
    0 references
    0 references
    0 references
    28 October 2024
    0 references
    In this paper, the authors explore the relationship between two graph parameters, namely graph labeling and domination cover pebbling.\N\NA graph labeling is an assignment of integers to the vertices or edges or both, which will satisfy certain conditions. The domination cover pebbling number of a graph \(G\) is \(\psi(G)\) which is the minimum number of pebbles required in such a way that any initial configuration of \(\psi(G)\) pebbles should be transformed through a number of pebbling moves such that the set of vertices with pebbles after the pebbling operation form a dominating set of \(G\). The authors determine the binary DCP labeling of a few graphs like paths, cycle stars, wheels, fans, binary trees, lollipops, squares of the path, pseudo star graphs, and fuse graphs. Also, they give a Python program for binary DCP labeling of path and cycle graphs.\N\NThe detailed references are appreciated. The paper seems to be a creative piece of work overall. The presentation of the results is also good. Researchers will benefit a lot from reading the paper.
    0 references
    0 references
    domination cover pebbling
    0 references
    binary labeling
    0 references

    Identifiers