Bounds on Fractional-Based Metric Dimension of Petersen Networks

The problem of investigating the minimum set of landmarks consisting of auto-machines(Robots)in a connected network is studied with the concept of location number ormetric dimension of this network.In this paper,we study the latest type of metric dimension called as local fractional metric dimension(LFMD)and find its upper bounds for generalized Petersen networks GP(n,3),where n≥7.For n≥9.The limiting values of LFMD for GP(n,3)are also obtained as 1(bounded)if n approaches to infinity.

Metric Basis of Four-Dimensional Klein Bottle

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.

Binary Archimedes Optimization Algorithm for Computing Dominant Metric Dimension Problem

In this paper,we consider the NP-hard problem of finding the minimum dominant resolving set of graphs.A vertex set B of a connected graph G resolves G if every vertex of G is uniquely identified by its vector of distances to the vertices in B.A resolving set is dominating if every vertex of G that does not belong to B is a neighbor to some vertices in B.The dominant metric dimension of G is the cardinality number of the minimum dominant resolving set.The dominant metric dimension is computed by a binary version of the Archimedes optimization algorithm(BAOA).The objects of BAOA are binary encoded and used to represent which one of the vertices of the graph belongs to the dominant resolving set.The feasibility is enforced by repairing objects such that an additional vertex generated from vertices of G is added to B and this repairing process is iterated until B becomes the dominant resolving set.This is the first attempt to determine the dominant metric dimension problem heuristically.The proposed BAOA is compared to binary whale optimization(BWOA)and binary particle optimization(BPSO)algorithms.Computational results confirm the superiority of the BAOA for computing the dominant metric dimension.

Mean Dimension for Non-autonomous Iterated Function Systems

In this paper we introduce the notions of mean dimension and metric mean dimension for non-autonomous iterated function systems(NAIFSs for short)on countably infinite alphabets which can be regarded as generalizations of the mean dimension and the Lindenstrauss metric mean dimension for non-autonomous iterated function systems.We also show the relationship between the mean topological dimension and the metric mean dimension.

On Cycle Related Graphs with Constant Metric Dimension

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.

ON CLASSES OF REGULAR GRAPHS WITH 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 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.

Almost Injective Mappings of Totally Bounded Metric Spaces into Finite Dimensional Euclidean Spaces

Let χ= be a metric space and let ε be a positive real number. Then a function f: X→Y is defined to be an ε-map if and only if for all y∈Y, the diameter of f-1(y)?is at most ε. In Theorem 10 we will give a new proof for the following well known fact: if χ is totally bounded, then for all ε there exists a finite number n and a continuous ε-map fε: X→Rn (here Rn is the usual n-dimensional Euclidean space endowed with the Euclidean metric). If ε is “small”, then fε is “almost injective”;and still exists even if χ has infinite covering dimension (in this case, n depends on ε, of course). Contrary to the known proofs, our proof technique is effective in the sense, that it allows establishing estimations for n in terms of ε and structural properties of χ.

Edge Metric Dimension of Honeycomb and Hexagonal Networks for IoT

Wireless Sensor Network(WSN)is considered to be one of the fundamental technologies employed in the Internet of things(IoT);hence,enabling diverse applications for carrying out real-time observations.Robot navigation in such networks was the main motivation for the introduction of the concept of landmarks.A robot can identify its own location by sending signals to obtain the distances between itself and the landmarks.Considering networks to be a type of graph,this concept was redefined as metric dimension of a graph which is the minimum number of nodes needed to identify all the nodes of the graph.This idea was extended to the concept of edge metric dimension of a graph G,which is the minimum number of nodes needed in a graph to uniquely identify each edge of the network.Regular plane networks can be easily constructed by repeating regular polygons.This design is of extreme importance as it yields high overall performance;hence,it can be used in various networking and IoT domains.The honeycomb and the hexagonal networks are two such popular mesh-derived parallel networks.In this paper,it is proved that the minimum landmarks required for the honeycomb network HC(n),and the hexagonal network HX(n)are 3 and 6 respectively.The bounds for the landmarks required for the hex-derived network HDN1(n)are also proposed.

Metric Identification of Vertices in Polygonal Cacti

The distance between two vertices u and v in a connected graph G is the number of edges lying in a shortest path(geodesic)between them.A vertex x of G performs the metric identification for a pair(u,v)of vertices in G if and only if the equality between the distances of u and v with x implies that u=v(That is,the distance between u and x is different from the distance between v and x).The minimum number of vertices performing the metric identification for every pair of vertices in G defines themetric dimension of G.In this paper,we performthemetric identification of vertices in two types of polygonal cacti:chain polygonal cactus and star polygonal cactus.

Metric and Upper Dimension of Extended Annihilating-Ideal Graphs

The metric dimension problem is called navigation problem due to its application to robot navigation in space.Further this concept has wide applications in motion planning,sonar and loran station,and so on.In this paper,we study certain results on the metric dimension,upper dimension and resolving number of extended annihilating-ideal graph EAG(R)associated to a commutative ring R,denoted by dim M(EAG(R)),dim+(EAG(R))and res(EAG(R)),respectively.Here we prove the finiteness conditions of dim M(EAG(R))and dim+(EAG(R)).In addition,we characterize dim M(EAG(R)),dim+(EAG(R))and res(EAG(R))for artinian rings and the direct product of rings.

初中以劳育德的实施现状与有效路径

初中以劳育德应根据学生的身心特点进行设计。通过对相关文献的综述和实地调查,发现当前初中阶段劳动教育虽然取得一定成绩,但也存在劳动教育理解片面化、劳动形式知识单一、劳动“窄化”为体力劳动等问题。针对这些问题,该研究提出了一系列有效的改进路径,包括完善课程设置、丰富教学资源、多元化教学方法、建立科学的评价机制等。以上路径可以有效地提高以劳育德的教育质量,培养学生的劳动习惯和劳动品质,促进学生全面发展。

THE DIMENSION FOR RANDOM SUB-SELF-SIMILAR SET

In this article, the Hausdorff dimension and exact Hausdorff measure function of any random sub-self-similar set are obtained under some reasonable conditions. Several examples are given at the end.

Metric-Based Resolvability of Quartz Structure

Silica has three major varieties of crystalline. Quartz is the main andabundant ingredient in the crust of our earth. While other varieties are formedby the heating of quartz. Silica quartz is a rich chemical structure containingenormous properties. Any chemical network or structure can be transformedinto a graph, where atoms become vertices and the bonds are converted toedges, between vertices. This makes a complex network easy to visualize towork on it. There are many concepts to work on chemical structures in termsof graph theory but the resolvability parameters of a graph are quite advanceand applicable topic. Resolvability parameters of a graph is a way to getting agraph into unique form, like each vertex or edge has a unique identification bymeans of some selected vertices, which depends on the distance of vertices andits pattern in a particular graph. We have dealt some resolvability parametersof SiO2 quartz. We computed the resolving set for quartz structure and itsvariants, wherein we proved that all the variants of resolvability parameters ofquartz structures are constant and do not depend on the order of the graph.

基于全局-局部欧拉弹性判别投影的旋转机械故障诊断方法

故障诊断方法通常对异常值敏感,并且难以同时提取全局和局部判别信息,从而导致低维判别特征子集类间分离性不佳,针对该问题提出了一种基于全局-局部欧拉弹性判别投影(global-local euler elastic discriminant projection,GLEEDP)的旋转机械故障诊断方法。该方法通过余弦度量将高维故障特征映射到欧拉表示空间,扩大异类故障样本间的差异,然后在该空间中构建了基于全局、局部及类间散布三个目标函数的最优化模型,实现了在保持整体结构的基础上,进一步提高低维判别特征子集的局部类内聚集性和全局类间分离性。在轴承和齿轮箱两个机械故障数据集上的试验结果表明,所提方法可以有效发掘故障判别信息,具有优越的故障诊断性能。

The Simultaneous Fractional Dimension of Graph Families

For a connected graph G with vertex set V,let RG{x,y}={z∈V:dG(x,z)≠dG(y,z)}for any distinct x,y∈V,where dG(u,w)denotes the length of a shortest uw-path in G.For a real-valued function g defined on V,let g(V)=∑s∈V g(s).Let C={G_(1),G_(2),...,G_(k)}be a family of connected graphs having a common vertex set V,where k≥2 and|V|≥3.A real-valued function h:V→[0,1]is a simultaneous resolving function of C if h(RG{x,y})≥1 for any distinct vertices x,y∈V and for every graph G∈C.The simultaneous fractional dimension,Sdf(C),of C is min{h(V):h is a simultaneous resolving function of C}.In this paper,we initiate the study of the simultaneous fractional dimension of a graph family.We obtain max1≤i≤k{dimf(Gi)}≤Sd_(f)(C)≤min{∑k i=1 dimf(Gi),|V|/2},where both bounds are sharp.We characterize C satisfying Sdf(C)=1,examine C satisfying Sdf(C)=|V|/2,and determine Sdf(C)when C is a family of vertex-transitive graphs.We also obtain some results on the simultaneous fractional dimension of a graph and its complement.

Minimal Doubly Resolving Sets of Certain Families of Toeplitz Graph

The doubly resolving sets are a natural tool to identify where diffusion occurs in a complicated network.Many realworld phenomena,such as rumour spreading on social networks,the spread of infectious diseases,and the spread of the virus on the internet,may be modelled using information diffusion in networks.It is obviously impractical to monitor every node due to cost and overhead limits because there are too many nodes in the network,some of which may be unable or unwilling to send information about their state.As a result,the source localization problem is to find the number of nodes in the network that best explains the observed diffusion.This problem can be successfully solved by using its relationship with the well-studied related minimal doubly resolving set problem,which minimizes the number of observers required for accurate detection.This paper aims to investigate the minimal doubly resolving set for certain families of Toeplitz graph Tn(1,t),for t≥2 and n≥t+2.We come to the conclusion that for Tn(1,2),the metric and double metric dimensions are equal and for Tn(1,4),the double metric dimension is exactly one more than the metric dimension.Also,the double metric dimension for Tn(1,3)is equal to the metric dimension for n=5,6,7 and one greater than the metric dimension for n≥8.

新时代劳动教育政策证成的实践化路径审视--一个政策规划的分析框架

新劳动教育政策的颁布是实现五育并举的重要举措。以公共政策规划分析框架为立论依据,以访谈法为基本研究方法,以类属分析为资料分析方法,从政策目标确定、政策方案设计、政策方案决策、政策方案可行性论证、政策合法性确立五个维度分析我国劳动教育政策从合理性存在到合法性确立的规划过程。发现劳动教育政策目标确立是一种基于实际情况的综合性判断,劳动教育政策方案设计是一种基于问题解决的科学性理解,劳动教育政策方案决策是一种基于历史、现实与未来的前瞻性把握,劳动教育政策方案的可行性论证是一种基于目标实现的重要性实践,劳动教育政策方案的合法性确立是一种基于政策执行依据的重要性倾向,这为推进五育并举和劳动教育政策执行提供了理论参考和实践借鉴。

关于非交换群的非交换图的度量维数

给定一个非交换群,该群的非交换图以该群所有非中心元素构成的集合为顶点集,两个不同的顶点x和y相邻的充分必要条件是xy≠yx.文章研究非交换群的非交换图的度量维数问题,确定了二面体群的非交换图的度量维数,且对任意非交换群的非交换图的度量维数给出了紧的上下界.

平面图γ_(n)的混合度量维数

图的度量维数是图论与组合优化中的一个重要问题.混合度量维数是度量维数的一个变形.给出了平面图γ_(n)的一个混合度量生成集,得到了平面图γ_(n)的混合度量维数的上界.

基于几何信息熵的面状要素注记配置

注记配置直接影响GIS地图制图子系统的显示效果,其中面状注记配置的首要问题是寻找注记配置点。本文认为面状注记配置的实质是2维符号的"降维处理",亦即使用低维符号(0维配置点或1维配置线)表达高维(2维)符号的主要特征。通过基于图形认知的推导,作者认为注记配置位置应使得其与面状符号边界竞争形成的Voronoi图形内部面积最大。由于该原则可由Li&Huang提出的几何信息熵阐明,因此在Li&Huang信息量量测方法集上,引入"熵心"、"双熵心"、"熵线"的概念,提出了基于几何信息熵的面状符号注记配置方案。