The Metric of a graph plays an essential role in the arrangement of different dimensional structures and finding their basis in various terms.The metric dimension of a graph is the selection of the minimum possible nu...The Metric of a graph plays an essential role in the arrangement of different dimensional structures and finding their basis in various terms.The metric dimension of a graph is the selection of the minimum possible number of vertices so that each vertex of the graph is distinctively defined by its vector of distances to the set of selected vertices.This set of selected vertices is known as the metric basis of a graph.In applied mathematics or computer science,the topic of metric basis is considered as locating number or locating set,and it has applications in robot navigation and finding a beacon set of a computer network.Due to the vast applications of this concept in computer science,optimization problems,and also in chemistry enormous research has been conducted.To extend this research to a four-dimensional structure,we studied the metric basis of the Klein bottle and proved that the Klein bottle has a constant metric dimension for the variation of all its parameters.Although the metric basis is variying in 3 and 4 values when the values of its parameter change,it remains constant and unchanged concerning its order or number of vertices.The methodology of determining the metric basis or locating set is based on the distances of a graph.Therefore,we proved the main theorems in distance forms.展开更多
If G is a connected graph, the distance d (u,v) between two vertices u,v ∈ V(G) is the length of a shortest path between them. Let W = {w1, w2, ..., wk} be an ordered set of vertices of G and let v be a vertex of G ....If G is a connected graph, the distance d (u,v) between two vertices u,v ∈ V(G) is the length of a shortest path between them. Let W = {w1, w2, ..., wk} be an ordered set of vertices of G and let v be a vertex of G . The repre-sentation r(v|W) of v with respect to W is the k-tuple (d(v,w1), d(v,w2), …, d(v,wk)). . If distinct vertices of G have distinct representations with respect to W , then W is called a resolving set or locating set for G. A re-solving set of minimum cardinality is called a basis for G and this cardinality is the metric dimension of G , denoted by dim (G). A family ? of connected graphs is a family with constant metric dimension if dim (G) is finite and does not depend upon the choice of G in ?. In this paper, we show that dragon graph denoted by Tn,m and the graph obtained from prism denoted by 2Ck + {xkyk} have constant metric dimension.展开更多
In this paper, we are dealing with the study of the metric dimension of some classes of regular graphs by considering a class of bridgeless cubic graphs called the flower snarks Jn, a class of cubic convex polytopes c...In this paper, we are dealing with the study of the metric dimension of some classes of regular graphs by considering a class of bridgeless cubic graphs called the flower snarks Jn, a class of cubic convex polytopes considering the open problem raised in [M. Imran et al., families of plane graphs with constant metric dimension, Utilitas Math., in press] and finally Harary graphs H5,n by partially answering to an open problem proposed in Ⅱ. Javaid et al., Families of regular graphs with constant metric dimension, Utilitas Math., 2012, 88： 43-57]. We prove that these classes of regular graphs have constant metric dimension.展开更多
Let G(V,E) be a connected graph and W{w 1,w 2,…,w k} an ordered set of V. Given v∈V, the representation of v with respect to W is the k-vector r(v|W)(d(v,w 1),d(v,w 2),…,d(v,w k)). The set W is a resolving set of G...Let G(V,E) be a connected graph and W{w 1,w 2,…,w k} an ordered set of V. Given v∈V, the representation of v with respect to W is the k-vector r(v|W)(d(v,w 1),d(v,w 2),…,d(v,w k)). The set W is a resolving set of G if r(u|W)r(v|W) implies that uv for all pairs {u,v} of vertices of G. The resolving set of G with the smallest cardinality is called a basis of G. The dimension of G, dim (G), is the cardinality of a basis for G. The bound of a Cartesian product of a connected graph H and a path P k was reached: dim(H)≤dim(H×P k)≤dim(H)+1. Then, the dimension value of some graphs was given. At last, the constructions of some graphs’ bases were showed.展开更多
Differential difference algebras are generalizations of polynomial algebras, quantum planes, and Ore extensions of automorphism type and of derivation type. In this paper, we investigate the Gelfand-Kirillov dimension...Differential difference algebras are generalizations of polynomial algebras, quantum planes, and Ore extensions of automorphism type and of derivation type. In this paper, we investigate the Gelfand-Kirillov dimension of a finitely generated module over a differential difference algebra through a computational method： Grobner-Shirshov basis method. We develop the GrSbner-Shirshov basis theory of differential difference al- gebras, and of finitely generated modules over differential difference algebras, respectively. Then, via GrSbner-Shirshov bases, we give algorithms for computing the Gelfand-Kirillov dimensions of cyclic modules and finitely generated modules over differential difference algebras.展开更多
In this paper we extend the theory of Grbner bases to difference-differential modules and present a new algorithmic approach for computing the Hilbert function of a finitely generated difference-differential module eq...In this paper we extend the theory of Grbner bases to difference-differential modules and present a new algorithmic approach for computing the Hilbert function of a finitely generated difference-differential module equipped with the natural filtration. We present and verify algorithms for construct-ing these Grbner bases counterparts. To this aim we introduce the concept of "generalized term order" on Nm ×Zn and on difference-differential modules. Using Grbner bases on difference-differential mod-ules we present a direct and algorithmic approach to computing the difference-differential dimension polynomials of a difference-differential module and of a system of linear partial difference-differential equations.展开更多
In a connected graph G, the distance d（u, v） denotes the distance between two vertices u and v of G. Let W = {w1, w2,……, wk} be an ordered set of vertices of G and let v be a vertex of G. The representation r（v1W...In a connected graph G, the distance d（u, v） denotes the distance between two vertices u and v of G. Let W = {w1, w2,……, wk} be an ordered set of vertices of G and let v be a vertex of G. The representation r（v1W） of v with respect to W is the k-tuple （d（v, w1）, d（v, w2）,…, d（v, wk））. The set W is called a resolving set or a locating set if every vertex of G is uniquely identified by its distances from the vertices of W, or equivalently, if distinct vertices of G have distinct representations with respect to W. A resolving set of minimum cardinality is called a metric basis for G and this cardinality is the metric dimension of G, denoted by β（G）. Metric dimension is a generalization of affine dimension to arbitrary metric spaces （provided a resolving set exists）. In this paper, we study the metric dimension of barycentric subdivision of Cayley graphs Cay （Zn Z2）. We prove that these subdivisions of Cayley graphs have constant metric dimension and only three vertices chosen appropriately suffice to resolve all the vertices of barycentric subdivision of Cayley graphs Cay （Zn Z2）.展开更多
文摘The Metric of a graph plays an essential role in the arrangement of different dimensional structures and finding their basis in various terms.The metric dimension of a graph is the selection of the minimum possible number of vertices so that each vertex of the graph is distinctively defined by its vector of distances to the set of selected vertices.This set of selected vertices is known as the metric basis of a graph.In applied mathematics or computer science,the topic of metric basis is considered as locating number or locating set,and it has applications in robot navigation and finding a beacon set of a computer network.Due to the vast applications of this concept in computer science,optimization problems,and also in chemistry enormous research has been conducted.To extend this research to a four-dimensional structure,we studied the metric basis of the Klein bottle and proved that the Klein bottle has a constant metric dimension for the variation of all its parameters.Although the metric basis is variying in 3 and 4 values when the values of its parameter change,it remains constant and unchanged concerning its order or number of vertices.The methodology of determining the metric basis or locating set is based on the distances of a graph.Therefore,we proved the main theorems in distance forms.
文摘If G is a connected graph, the distance d (u,v) between two vertices u,v ∈ V(G) is the length of a shortest path between them. Let W = {w1, w2, ..., wk} be an ordered set of vertices of G and let v be a vertex of G . The repre-sentation r(v|W) of v with respect to W is the k-tuple (d(v,w1), d(v,w2), …, d(v,wk)). . If distinct vertices of G have distinct representations with respect to W , then W is called a resolving set or locating set for G. A re-solving set of minimum cardinality is called a basis for G and this cardinality is the metric dimension of G , denoted by dim (G). A family ? of connected graphs is a family with constant metric dimension if dim (G) is finite and does not depend upon the choice of G in ?. In this paper, we show that dragon graph denoted by Tn,m and the graph obtained from prism denoted by 2Ck + {xkyk} have constant metric dimension.
基金supported by National University of Sceinces and Technology (NUST),Islamabadgrant of Higher Education Commission of Pakistan Ref.No:PMIPFP/HRD/HEC/2011/3386support of Slovak VEGA Grant 1/0130/12
文摘In this paper, we are dealing with the study of the metric dimension of some classes of regular graphs by considering a class of bridgeless cubic graphs called the flower snarks Jn, a class of cubic convex polytopes considering the open problem raised in [M. Imran et al., families of plane graphs with constant metric dimension, Utilitas Math., in press] and finally Harary graphs H5,n by partially answering to an open problem proposed in Ⅱ. Javaid et al., Families of regular graphs with constant metric dimension, Utilitas Math., 2012, 88： 43-57]. We prove that these classes of regular graphs have constant metric dimension.
文摘Let G(V,E) be a connected graph and W{w 1,w 2,…,w k} an ordered set of V. Given v∈V, the representation of v with respect to W is the k-vector r(v|W)(d(v,w 1),d(v,w 2),…,d(v,w k)). The set W is a resolving set of G if r(u|W)r(v|W) implies that uv for all pairs {u,v} of vertices of G. The resolving set of G with the smallest cardinality is called a basis of G. The dimension of G, dim (G), is the cardinality of a basis for G. The bound of a Cartesian product of a connected graph H and a path P k was reached: dim(H)≤dim(H×P k)≤dim(H)+1. Then, the dimension value of some graphs was given. At last, the constructions of some graphs’ bases were showed.
文摘Differential difference algebras are generalizations of polynomial algebras, quantum planes, and Ore extensions of automorphism type and of derivation type. In this paper, we investigate the Gelfand-Kirillov dimension of a finitely generated module over a differential difference algebra through a computational method： Grobner-Shirshov basis method. We develop the GrSbner-Shirshov basis theory of differential difference al- gebras, and of finitely generated modules over differential difference algebras, respectively. Then, via GrSbner-Shirshov bases, we give algorithms for computing the Gelfand-Kirillov dimensions of cyclic modules and finitely generated modules over differential difference algebras.
基金supported by the National Natural Science Foundation of China (Grant No. 60473019)the KLMM (Grant No. 0705)
文摘In this paper we extend the theory of Grbner bases to difference-differential modules and present a new algorithmic approach for computing the Hilbert function of a finitely generated difference-differential module equipped with the natural filtration. We present and verify algorithms for construct-ing these Grbner bases counterparts. To this aim we introduce the concept of "generalized term order" on Nm ×Zn and on difference-differential modules. Using Grbner bases on difference-differential mod-ules we present a direct and algorithmic approach to computing the difference-differential dimension polynomials of a difference-differential module and of a system of linear partial difference-differential equations.
基金Supported by the National University of Sciences and Technology(NUST),H-12,Islamabad,Pakistan
文摘In a connected graph G, the distance d（u, v） denotes the distance between two vertices u and v of G. Let W = {w1, w2,……, wk} be an ordered set of vertices of G and let v be a vertex of G. The representation r（v1W） of v with respect to W is the k-tuple （d（v, w1）, d（v, w2）,…, d（v, wk））. The set W is called a resolving set or a locating set if every vertex of G is uniquely identified by its distances from the vertices of W, or equivalently, if distinct vertices of G have distinct representations with respect to W. A resolving set of minimum cardinality is called a metric basis for G and this cardinality is the metric dimension of G, denoted by β（G）. Metric dimension is a generalization of affine dimension to arbitrary metric spaces （provided a resolving set exists）. In this paper, we study the metric dimension of barycentric subdivision of Cayley graphs Cay （Zn Z2）. We prove that these subdivisions of Cayley graphs have constant metric dimension and only three vertices chosen appropriately suffice to resolve all the vertices of barycentric subdivision of Cayley graphs Cay （Zn Z2）.
