On Binary DCP Labeling

A graph labeling is an assignment of integers to the vertices or edges or both, which satisfies certain conditions. The domination cover pebbling number of a graph G is ψ ( G ) , which is the minimum number of pebbles required such that any initial configuration of ψ ( G ) pebbles can be transformed through a number of pebbling moves so that the set of vertices with pebbles after the pebbling operation forms a dominating set of G . In this paper, we explore the relationship between two graph parameters, namely graph labeling and domination cover pebbling.

Authors

Publication Details

Journal
Journal of Combinatorial Mathematics and Combinatorial Computing
Published
2024-09-30
DOI
https://doi.org/10.61091/jcmcc122-21
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On Binary DCP Labeling

A. Lourdusamy
1 links
Journal of Combinatorial Mathematics and Combinatorial Computing
Graph Labeling and Dimension Problems
article

On Binary DCP Labeling

A. Lourdusamy
article en

Abstract

A graph labeling is an assignment of integers to the vertices or edges or both, which satisfies certain conditions. The domination cover pebbling number of a graph G is ψ ( G ) , which is the minimum number of pebbles required such that any initial configuration of ψ ( G ) pebbles can be transformed through a number of pebbling moves so that the set of vertices with pebbles after the pebbling operation forms a dominating set of G . In this paper, we explore the relationship between two graph parameters, namely graph labeling and domination cover pebbling.

Journal of Combinatorial Mathematics and Combinatorial ComputingVol. 122(1)
Openalex Percentile: Top 79%
Graph Labeling and Dimension Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

On Binary DCP Labeling — A. Lourdusamy · Journal of Combinatorial Mathematics and Combinatorial Computing (2024) | TGRS Research Map | TGRS