Minimal vertex covers on finite-connectivity random graphs: a hard-sphere lattice-gas picture

M Weigt1, A K Hartmann

  • 1Institute for Theoretical Physics, University of Göttingen, Bunsenstrasse 9, 37073 Göttingen, Germany. weigt@theorie.physik.uni-goettingen.de

Related Concept Videos

Network Covalent Solids02:18

Network Covalent Solids

Network covalent solids contain a three-dimensional network of covalently bonded atoms as found in the crystal structures of nonmetals like diamond, graphite, silicon, and some covalent compounds, such as silicon dioxide (sand) and silicon carbide (carborundum, the abrasive on sandpaper). Many minerals have networks of covalent bonds.
To break or to melt a covalent network solid, covalent bonds must be broken. Because covalent bonds are relatively strong, covalent network solids are typically...
Lattice Centering and Coordination Number02:33

Lattice Centering and Coordination Number

The structure of a crystalline solid, whether a metal or not, is best described by considering its simplest repeating unit, which is referred to as its unit cell. The unit cell consists of lattice points that represent the locations of atoms or ions. The entire structure then consists of this unit cell repeating in three dimensions. The three different types of unit cells present in the cubic lattice are illustrated in Figure 1.
Types of Unit Cells
Imagine taking a large number of identical...
First Law: Particles in One-dimensional Equilibrium01:10

First Law: Particles in One-dimensional Equilibrium

Newton's first law of motion states that a body at rest remains at rest, or if in motion, remains in motion at constant velocity, unless acted on by a net external force. It also states that there must be a cause for any change in velocity (a change in either magnitude or direction) to occur. This cause is a net external force. For example, consider what happens to an object sliding along a rough horizontal surface. The object quickly grinds to a halt, due to the net force of friction. If we...
First Law: Particles in Two-dimensional Equilibrium01:18

First Law: Particles in Two-dimensional Equilibrium

Recall that a particle in equilibrium is one for which the external forces are balanced. Static equilibrium involves objects at rest, and dynamic equilibrium involves objects in motion without acceleration; but it is important to remember that these conditions are relative. For instance, an object may be at rest when viewed from one frame of reference, but that same object would appear to be in motion when viewed by someone moving at a constant velocity.
Newton's first law tells us about the...
Gauss's Law: Spherical Symmetry01:26

Gauss's Law: Spherical Symmetry

A charge distribution has spherical symmetry if the density of charge depends only on the distance from a point in space and not on the direction. In other words, if the system is rotated, it doesn't look different. For instance, if a sphere of radius R is uniformly charged with charge density ρ0, then the distribution has spherical symmetry. On the other hand, if a sphere of radius R is charged so that the top half of the sphere has a uniform charge density ρ1 and the bottom half has a uniform...
Gauss's Law: Planar Symmetry01:27

Gauss's Law: Planar Symmetry

A planar symmetry of charge density is obtained when charges are uniformly spread over a large flat surface. In planar symmetry, all points in a plane parallel to the plane of charge are identical with respect to the charges. Suppose the plane of the charge distribution is the xy-plane, and the electric field at a space point P with coordinates (x, y, z) is to be determined. Since the charge density is the same at all (x, y) - coordinates in the z = 0 plane, by symmetry, the electric field at P...