On binary DCP labeling (Q6625096)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On binary DCP labeling |
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
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
domination cover pebbling
0 references
binary labeling
0 references