On exponential domination and graph operations
Authors
Abstract:
An exponential dominating set of graph $G = (V,E )$ is a subset $Ssubseteq V(G)$ such that $sum_{uin S}(1/2)^{overline{d}{(u,v)-1}}geq 1$ for every vertex $v$ in $V(G)-S$, where $overline{d}(u,v)$ is the distance between vertices $u in S$ and $v in V(G)-S$ in the graph $G -(S-{u})$. The exponential domination number, $gamma_{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.
similar resources
On Powers of Some Graph Operations
Let $G*H$ be the product $*$ of $G$ and $H$. In this paper we determine the rth power of the graph $G*H$ in terms of $G^r, H^r$ and $G^r*H^r$, when $*$ is the join, Cartesian, symmetric difference, disjunctive, composition, skew and corona product. Then we solve the equation $(G*H)^r=G^r*H^r$. We also compute the Wiener index and Wiener polarity index of the skew product.
full textCharacteristics of Common Neighborhood Graph under Graph Operations and on Cayley Graphs
Let G(V;E) be a graph. The common neighborhood graph (congraph) of G is a graph with vertex set V , in which two vertices are adjacent if and only if they have a common neighbor in G. In this paper, we obtain characteristics of congraphs under graph operations; Graph :::::union:::::, Graph cartesian product, Graph tensor product, and Graph join, and relations between Cayley graphs and its c...
full textApplications of Graph Operations
In this paper, some applications of our earlier results in working with chemical graphs are presented.
full textDomination with exponential decay
Let G be a graph and S ⊆ V (G). For each vertex u ∈ S and for each v ∈ V (G) − S, we define d(u, v) = d(v, u) to be the length of a shortest path in 〈V (G)−(S−{u})〉 if such a path exists, and∞ otherwise. Let v ∈ V (G). We define wS(v) = ∑ u∈S 1 2d(u,v)−1 if v 6∈ S, and wS(v) = 2 if v ∈ S. If, for each v ∈ V (G), we have wS(v) ≥ 1, then S is an exponential dominating set. The smallest cardinalit...
full textOn Exponential Domination of Cm × Cn
An exponential dominating set of graph G = (V,E) is a subset D ⊆ V such that ∑ w∈D( 1 2 )d(v,w)−1 ≥ 1 for every v ∈ V, where d(v, w) is the distance between vertices v and w. The exponential domination number, γe(G), is the smallest cardinality of an exponential dominating set. Lower and upper bounds for γe(Cm × Cn) are determined and it is shown that limm,n→∞ γe(Cm×Cn) mn ≤ 1 13 . Two connecti...
full textOn certain graph domination numbers and applications
In this paper we compute for paths and cycles certain graph domination invariants like locating domination number, differentiating domination number, global alliance number etc., We also do some comparison analysis of certain parameters defined by combining the domination measures and the second smallest eigen value of the Laplacian matrix of all connected graphs of order 4.While discussing app...
full textMy Resources
Journal title
volume 8 issue 2
pages 243- 250
publication date 2017-12-01
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023