|
|
|
|
co-even domination number of a modified graph by operations on a vertex or an edge
|
|
|
|
|
|
|
|
نویسنده
|
ghanbari nima ,alikhani saeid ,dehghanizadeh mohammad ali
|
|
منبع
|
aut journal of mathematics and computing - 2025 - دوره : 6 - شماره : 4 - صفحه:289 -295
|
|
چکیده
|
Let g = (v,e) be a simple graph. a dominating set of g is a subset d ⊆ v such that every vertex not in d is adjacent to at least one vertex in d. the cardinality of a smallest dominating set of g, denoted by γ(g), is the domination number of g. a dominating set d is called co-even dominating set if the degree of vertex v is even number for all v ∈ v d. the cardinality of a smallest co-even dominating set of g, denoted by γcoe(g), is the co-even domination number of g. in this paper, we study the co-even domination number of graphs which constructed by some operations on a vertex or an edge of a graph.
|
|
کلیدواژه
|
domination number ,co-even dominating set ,vertex removal ,edge removal ,contraction
|
|
آدرس
|
yazd university, department of mathematical sciences, iran, yazd university, department of mathematical sciences, iran, technical and vocational university (tvu), department of basic sciences, iran
|
|
پست الکترونیکی
|
mdehghanizadeh@tvu.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|