|
|
|
|
equitable rings domination in graphs
|
|
|
|
|
|
|
|
نویسنده
|
caay mark l.
|
|
منبع
|
journal of algebraic systems - 2025 - دوره : 13 - شماره : 2 - صفحه:157 -168
|
|
چکیده
|
A dominating set s of g is an equitable dominating set of g if for every v ∈ v (g) s, there exists u ∈ s such that uv ∈ v (g) and |deg(u) − deg(v)| ≤ 1. a dominating set s of g is a rings dominating set of g if every vertex v ∈ v (g) s is adjacent to atleast two vertices v (g) s. in this paper, we examine the conditions at which the equitable dominating set and the rings dominating set coincide, and thus naming the dominating set as equitable rings dominating set. the minimum cardinality of an equitable rings dominating set of a graph g is called the equitable rings domination number of g, and is denoted by γeri(g). moreover, we examine and determine the equitable domination numbers of many graphs, as well as graphs formed by some binary operations.
|
|
کلیدواژه
|
domination; equitable domination; rings domination; equitable rings domination
|
|
آدرس
|
adamson university, department of mathematics and physics, philippines
|
|
پست الکترونیکی
|
markycaay126@gmail.com
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|