BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
A subset Q={q1,q2,...,ql} of vertices of a connected graph G is a doubly resolving set of G if for any various vertices x,y∈V(G) we have r(x∣Q)−r(y∣Q)=λI, where λ is an integer, and I indicates the unit l- vector (1,...,1). A doubly resolving set of vertices of graph G with the minimum size, is denoted by ψ(G). In this work, we will consider the computational study of some resolving sets with the minimum size for (Cn□Pk)□Pm.
Let Γ=(V,E) be a graph. If all the eigenvalues of the adjacency matrix of the graph Γ are integers, then we say that Γ is an integral graph. A graph Γ is determined by its spectrum if every graph cospectral to it is in fact isomorphic to it. In this paper, we investigate some algebraic properties of the Cayley graph Γ=Cay(Zn,S), where n=pm, (p is a prime integer, m∈N) and S={a∈Zn∣(a,n)=1}. First, we show that Γ is an integral graph. Also we determine the automorphism group of Γ. Moreover, we show that Γ and Kv▽Γ are determined by their spectrum.
Let G be a finite, connected graph of order of at least 2, with vertex set V(G) and edge set E(G). A set S of vertices of the graph G is a doubly resolving set for G if every two distinct vertices of G are doubly resolved by some two vertices of S. The minimal doubly resolving set of vertices of graph G is a doubly resolving set with minimum cardinality and is denoted by ψ(G). In this paper, first, we construct a class of graphs of order 2n+Σr=1k−2nmr, denoted by LSG(n,m,k), and call these graphs as the layer Sun graphs with parameters n, m and k. Moreover, we compute minimal doubly resolving sets and the strong metric dimension of layer Sun graph LSG(n,m,k) and the line graph of the layer Sun graph LSG(n,m,k).
Let Γ be a simple connected undirected graph with vertex set V(Γ) and edge set E(Γ). The metric dimension of a graph Γ is the least number of vertices in a set with the property that the list of distances from any vertex to those in the set uniquely identifies that vertex. For an ordered subset W={w1,w2,...,wk} of vertices in a graph Γ and a vertex v of Γ, the metric representation of v with respect to W is the k-vector r(v∣W)=(d(v,w1),d(v,w2),...,d(v,wk)). If every pair of distinct vertices of Γ have different metric representations then the ordered set W is called a resolving set of Γ. It is known that the problem of computing this invariant is NP-hard. In this paper, we consider the problem of determining the cardinality ψ(Γ) of minimal doubly resolving sets of Γ, and the strong metric dimension for jellyfish graph JFG(n,m) and cocktail party graph CP(k+1).
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.