نتایج جستجو برای: oriented graph
تعداد نتایج: 322031 فیلتر نتایج به سال:
Given a graph G, let G be an oriented graph of G with the orientation σ and skewadjacency matrix S(G). Then the spectrum of S(G) consisting of all the eigenvalues of S(G) is called the skew-spectrum of G, denoted by Sp(G). The skew energy of the oriented graph G, denoted by ES(G), is defined as the sum of the norms of all the eigenvalues of S(G). In this paper, we give orientations of the Krone...
The non-oriented and oriented linear graph techniques are used for the kinematic analysis of bevel-gear trains. In this paper, these two techniques are compared and the weaknesses of each technique are shown. In order to overcome the weaknesses of these techniques a new graphical technique called Tsai–Tokad (T–T) graph is introduced incorporating the important feature of the non-oriented graph ...
The first variable Zagreb index of graph $G$ is defined as begin{eqnarray*} M_{1,lambda}(G)=sum_{vin V(G)}d(v)^{2lambda}, end{eqnarray*} where $lambda$ is a real number and $d(v)$ is the degree of vertex $v$. In this paper, some upper and lower bounds for the distribution function and expected value of this index in random increasing trees (rec...
An undirected graph G is locally irregular if every two of its adjacent vertices have distinct degrees. We say that G is decomposable into k locally irregular graphs if there exists a partition E1∪E2∪ ...∪Ek of the edge set E(G) such that each Ei induces a locally irregular graph. It was recently conjectured by Baudon et al. that every undirected graph admits a decomposition into 3 locally irre...
A homomorphism of an oriented graph G = (V,A) to an oriented graph G = (V , A) is a mapping φ from V to V ′ such that φ(u)φ(v) is an arc in G whenever uv is an arc in G. A homomorphism of G to G is said to be T -preserving for some oriented graph T if for every connected subgraph H of G isomorphic to a subgraph of T , H is isomorphic to its homomorphic image in G. The T -preserving oriented chr...
An undirected graph G is locally irregular if every two of its adjacent vertices have distinct degrees. We say that G is decomposable into k locally irregular graphs if there exists a partition E1∪E2∪ ...∪Ek of the edge set E(G) such that each Ei induces a locally irregular graph. It was recently conjectured by Baudon et al. that every undirected graph admits a decomposition into 3 locally irre...
We propose a dynamic slicing algorithm to compute the slices of aspect-oriented programs. We use a dependence based intermediate program representation called Aspect System Dependence Graph (AOSG) to represent aspect-oriented programs. Then, we propose the dynamic slicing algorithm for AOPs, which is an extended version of EMDS algorithm for object-oriented programs. Our algorithm is based on m...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید