نتایج جستجو برای: graph theoretical descriptor

تعداد نتایج: 493699  

2003
K. Balasubramanian

It is shown that the molecular symmetry groups can be obtained as the automorphism groups of edge-weighted Euclidean graphs. Graph theory provides an elegant and natural representation of molecular symmetry. The resulting group expressed in terms of permutations is isomorphic to the permutation-inversion group of Longuet-Higgins or the permutational subgroup in case inversion operations do not ...

2011
Josep Díaz Dieter Mitsche Paolo Santi

We survey the main theoretical aspects of models for Mobile Ad Hoc Networks (MANETs). We present theoretical characterizations of mobile network structural properties, different dynamic graph models of MANETs, and finally we give detailed summaries of a few selected articles. In particular, we focus on articles dealing with connectivity of mobile networks, and on articles which show that mobili...

Journal: :CoRR 2012
Oliver Knill

We introduce the index i(v) = 1− χ(S−(v)) for critical points of a locally injective function f on the vertex set V of a simple graph G = (V,E). Here S−(v) = {w ∈ S(v) | f(w) − f(v) < 0 } is the subgraph of the unit sphere S(v) generated by the vertices {w ∈ V | (v, w) ∈ E }. We prove that the sum ∑ v∈V i(v) of the indices always is equal to the Euler characteristic χ(G) of the graph G. This is...

1993
Jingde Cheng

This paper extends the notion of slicing, which was originally proposed and studied for sequential programs, to concurrent programs and presents a graph-theoretical approach to slicing concurrent programs. In addition to the usual control and data dependences proposed and studied for sequential programs, the paper introduces three new types of primary program dependences in concurrent programs,...

Journal: :CoRR 2011
Oliver Knill

We prove a discrete Gauss-Bonnet-Chern theorem ∑ g∈V K(g) = χ(G) for finite graphs G = (V,E), where V is the vertex set and E is the edge set of the graph. The dimension of the graph, the local curvature form K and the Euler characteristic are all defined graph theoretically.

2014
Jiuwen Cao

This paper provides improved time delay-dependent stability criteria for multi-input and multi-output (MIMO) network control systems (NCSs) with nonlinear perturbations. Without the stability assumption on the neutral operator after the descriptor approach, the new proposed stability theory is less conservative than the existing stability condition. Theoretical proof is given in this paper to d...

Journal: :MCSS 2001
Peter Kunkel Volker Mehrmann Werner Rath

We study linear variable coeecient control problems in descriptor form. Based on a behaviour approach and the general theory for linear diierential algebraic systems we give the theoretical analysis and describe numerically stable methods to determine the structural properties of the system like solvability, regularity, model consistency and redundancy. We also discuss regularization via feedback.

2002
Yaokun Wu Xiaohua Jia

The bit permutation networks (BPNs), proposed by Chang, Hwang and Tong (Networks, 33 (1999) 261-267), are a class of digraphs which include the underlying topological structure of almost all the commonly used switching networks or sorting networks. Many problems about BPNs have been intensively studied. Our work here is to present several graph theoretical characterizations of BPNs, which can b...

Journal: :4OR 2006
Linda S. Moonen

This thesis is situated in the field of combinatorial optimization. More specifically, we focus on solution methods for solving a number of graphtheoretical optimization problems. First we give a short introduction to the field of integer programming and state of the art solution techniques. The remainder of this thesis can be roughly split into two parts. The first part is dedicated to the pro...

Journal: :Statistical applications in genetics and molecular biology 2016
Justina Žurauskienė Paul D W Kirk Michael P H Stumpf

The rapid development of high throughput experimental techniques has resulted in a growing diversity of genomic datasets being produced and requiring analysis. Therefore, it is increasingly being recognized that we can gain deeper understanding about underlying biology by combining the insights obtained from multiple, diverse datasets. Thus we propose a novel scalable computational approach to ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید