|
|
|
|
On exponential domination and graph operations
|
|
|
|
|
|
|
|
نویسنده
|
atay betul ,aytac aysun
|
|
منبع
|
international journal of nonlinear analysis and applications - 2017 - دوره : 8 - شماره : 2 - صفحه:243 -250
|
|
چکیده
|
An exponential dominating set of graph g = (v, e) is a subset s ⊆ v (g) such that ∑(1/2)^d(u,v)−1 ≥ 1 for every vertex v in v (g)− s, where d(u, v) is the distance between vertices u ∈ s and v ∈ v (g) − sin the graph g- (s- {u} ). the exponential domination number, γe(g), is the smallest cardinality of an exponential dominating set. graph operations are important methods for constructing new graphs, and they play key roles in the design and analysis of networks. in this study, we consider the exponential domination number of graph operations including edge corona, neighborhood corona and power.
|
|
کلیدواژه
|
Graph vulnerability; network design and communication; exponential domination number; edge corona; neighbourhood corona
|
|
آدرس
|
agri ibrahim cecen university, faculty of education, inst. tech. edu., department of computer, turkey, ege university, faculty of science, department of mathematics, Turkey
|
|
پست الکترونیکی
|
aysun.aytac@ege.edu.tr
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|