Search results for: digraph

Authors: Masoud Karimi

Abstract:

‎Let R be a commutative ring‎. ‎The regular digraph of ideals of R, which is denoted by‎ Γ(R)‎, ‎is a digraph whose vertex-set is the set of all ‎non-‎trivial ideals of R and‎, ‎for every‎ two distinct vertices I and J‎, ‎there is an arc from I to J‎, ‎whenever I contains‎ a non-zero-divisor on J. In this article, ‎we ‎show ‎that an indecomposable ‎Noetherian ring ‎‎‎R ‎is ‎Artinian ‎local ‎if ‎and ‎only ‎if Z(I)=Z(R) ‎for ‎every ‎non-nilpotent ‎ideal ‎‎‎I‎. ‎Then ‎we ‎conclude ‎that ‎‎the ‎girth ‎of‎ Γ(R)‎ ‎is ‎not ‎equal ‎to ‎four.

Keywords: commutative ring‎, ‎girth‎, regular digraph‎, zero-divisor

Procedia PDF Downloads 245

Authors: Mihai Rebenciuc, Simona Mihaela Bibic

Abstract:

Branch of modern mathematics, graphs represent instruments for optimization and solving practical applications in various fields such as economic networks, engineering, network optimization, the geometry of social action, generally, complex systems including contemporary urban problems (path or transport efficiencies, biourbanism, & c.). In this paper is studied the interconnection of some urban network, which can lead to a simulation problem of a digraph through another digraph. The simulation is made univoc or more general multivoc. The concepts of fragment and atom are very useful in the study of connectivity in the digraph that is simulation - including an alternative evaluation of k- connectivity. Rough set approach in (bi)digraph which is proposed in premier in this paper contribute to improved significantly the evaluation of k-connectivity. This rough set approach is based on generalized rough sets - basic facts are presented in this paper.

Keywords: (bi)digraphs, rough set theory, systems of interacting agents, complex systems

Procedia PDF Downloads 209

Authors: Chanon Promsakon, Sayan Panma

Abstract:

Let S be a finite semigroup, A a subset of S and f an endomorphism on S. The endo-Cayley digraph of a semigroup S corresponding to a connecting set A and an endomorphism f, denoted by endo − Cayf (S, A) is a digraph whose vertex set is S and a vertex u is adjacent to a vertex v if and only if v = f(u)a for some a ∈ A. A digraph D is called undirected if any edge uv in D, there exists an edge vu in D. We consider the undirectedness of an endo-Cayley of a cyclic group of order prime, Zp. In this work, we investigate conditions for connecting sets and endomorphisms to make endo-Cayley digraphs of cyclic groups of order primes be undirected. Moreover, we give some conditions for an undirected endo-Cayley of cycle group of any order.

Keywords: endo-Cayley graph, undirected digraphs, cyclic groups, endomorphism

Procedia PDF Downloads 306

Authors: Anand Ankush, Wani Mohammed Farooq

Abstract:

A procedure based on digraph and matrix method is developed for modelling and evaluation of sustainability of Mechanical System in a concurrent engineering environment.The sustainability parameters of a Mechanical System are identified and are called sustainability attributes. Consideration of attributes and their interrelations is rudiment in modeling and evaluation of sustainability index. Sustainability attributes of a Mechanical System are modelled in termsof sustainability digraph. The graph is represented by a one-to-one matrix for sustainability expression which is based on sustainability attributes. A variable sustainability relationship permanent matrix is defined to develop sustainability expression(VPF-t) which is also useful in comparing two systems in a concurrent environment. The sustainability index of Mechanical System is obtained from permanent of matrix by substituting the numerical values of attributes and their interrelations. A higher value of index implies better sustainability of system.The ideal value of index is obtained from matrix expression which is useful in assessing relative sustainability of a Mechanical System in a concurrent engineering environment. The procedure is not only useful for evaluation of sustainability of a Mechanical System at conceptual design stage but can also be used for design and development of systems at system design stage. A step-by-step procedure for evaluation of sustainability index is also suggested and is illustrated by means of an example.

Keywords: digraph, matrix method, mechanical system, sustainability

Procedia PDF Downloads 330

Authors: Nuttawoot Nupo, Sayan Panma

Abstract:

A semigroup S is said to be a left (right) zero semigroup if S satisfies the equation xy=x (xy=y) for all x,y in S. In addition, the semigroup S is called a left (right) group if S is isomorphic to the direct product of a group and a left (right) zero semigroup. The Cayley digraph Cay(S,A) of a semigroup S with a connection set A is defined to be a digraph with the vertex set S and the arc set E(Cay(S,A))={(x,xa) | x∈S, a∈A} where A is any subset of S. All sets in this research are assumed to be finite. Let D be a digraph together with a vertex set V and an arc set E. Let u and v be two different vertices in V and I a nonempty subset of V. The vertices u and v are said to be independent if (u,v)∉E and (v,u)∉E. The set I is called an independent set of D if any two different vertices in I are independent. The independence number of D is the maximum cardinality of an independent set of D. Moreover, the vertices u and v are said to be path independent if there is no dipath from u to v and there is no dipath from v to u. The set I is called a path independent set of D if any two different vertices in I are path independent. The path independence number of D is the maximum cardinality of a path independent set of D. In this research, we describe a lower bound and an upper bound of the independence number of Cayley digraphs of left groups and right groups. Some examples corresponding to those bounds are illustrated here. Furthermore, the exact value of the path independence number of Cayley digraphs of left groups and right groups are also presented.

Keywords: Cayley digraphs, independence number, left groups, path independence number, right groups

Procedia PDF Downloads 206

Authors: Subhash Chandra Sharma, Mohammad Soleimani

Abstract:

Selection of the correct lubricant for the top of rail application is a complex process. In this paper, the selection of the proper lubricant for a Top-Of-Rail (TOR) lubrication system based on graph theory and matrix approach has been developed. Attributes influencing the selection process and their influence on each other has been represented through a digraph and an equivalent matrix. A matrix function which is called the Permanent Function is derived. By substituting the level of inherent contribution of the influencing parameters and their influence on each other qualitatively, a criterion called Suitability Index is derived. Based on these indices, lubricants can be ranked for their suitability. The proposed model can be useful for maintenance engineers in selecting the best lubricant for a TOR application. The proposed methodology is illustrated step–by-step through an example.

Keywords: lubricant selection, top of rail lubrication, graph-theory, Ranking of lubricants

Procedia PDF Downloads 262