Valency-based domination number

Let [Formula: see text] be a connected graph. For two distinct vertices [Formula: see text] and [Formula: see text] in [Formula: see text], the effect of [Formula: see text] on [Formula: see text] is defined as [Formula: see text] when [Formula: see text] and [Formula: see text] otherwise, where [Formula: see text] is the degree of [Formula: see text] in [Formula: see text]. A subset [Formula: see text] of [Formula: see text] is said to be a valency-based dominating set of [Formula: see text], if for any vertex [Formula: see text] not in [Formula: see text], [Formula: see text], where [Formula: see text] is the minimum degree of [Formula: see text]. The vb-domination number [Formula: see text] is the minimum cardinality of a valency-based dominating set of [Formula: see text]. In this paper, we introduced [Formula: see text] and initiated its study and established some bounds.

Authors

Institutions

Publication Details

Journal
Asian-European Journal of Mathematics
Published
2025-02-21
DOI
https://doi.org/10.1142/s1793557125400030
Primary Topic
Advanced Graph Theory Research
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Valency-based domination number

Kavitha Thilakan, Reeja Kuriakose, K.S. Parvathy
Asian-European Journal of Mathematics
Advanced Graph Theory Research
article

Valency-based domination number

Kavitha Thilakan, Reeja Kuriakose, K.S. Parvathy
article en

Abstract

Let [Formula: see text] be a connected graph. For two distinct vertices [Formula: see text] and [Formula: see text] in [Formula: see text], the effect of [Formula: see text] on [Formula: see text] is defined as [Formula: see text] when [Formula: see text] and [Formula: see text] otherwise, where [Formula: see text] is the degree of [Formula: see text] in [Formula: see text]. A subset [Formula: see text] of [Formula: see text] is said to be a valency-based dominating set of [Formula: see text], if for any vertex [Formula: see text] not in [Formula: see text], [Formula: see text], where [Formula: see text] is the minimum degree of [Formula: see text]. The vb-domination number [Formula: see text] is the minimum cardinality of a valency-based dominating set of [Formula: see text]. In this paper, we introduced [Formula: see text] and initiated its study and established some bounds.

Asian-European Journal of MathematicsVol. 19(02)
University of Calicut (IN)
Openalex Percentile: Top 96%
Advanced Graph Theory Research
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.

Valency-based domination number — Kavitha Thilakan, Reeja Kuriakose, et al. · Asian-European Journal of Mathematics (2025) | TGRS Research Map | TGRS