20 search results - page 1 / 4 » Rigid Components in Molecular Graphs |
ALGORITHMICA
2007
13 years 5 months ago
2007
In this paper we consider 3-dimensional generic bar-and-joint realizations of squares of graphs. These graphs are also called molecular graphs due to their importance in the study...
CCCG
2009
13 years 6 months ago
2009
We study the emergence of rigid components in an Erdos-R
COMBINATORICA
2008
13 years 4 months ago
2008
The rigidity of squares of graphs in three-space has important applications to the study of flexibility in molecules. The Molecular Conjecture, posed in 1984 by T-S. Tay and W. Wh...
JUCS
2007
13 years 4 months ago
2007
: Sparse graphs and their associated matroids play an important role in rigidity theory, where they capture the combinatorics of some families of generic minimally rigid structures...
CPC
2007
13 years 4 months ago
2007
We study a point process describing the asymptotic behavior of sizes of the largest components of the random graph G(n, p) in the critical window, that is, for p = n−1 + λn−4/...