Clustering analysis of the ground-state structure of the vertex-cover problem

Wolfgang Barthel1, Alexander K Hartmann

  • 1Institut für Theoretische Physik, Universität Göttingen, Friedrich-Hund-Platz 1, D-37077 Göttingen, Germany.

Related Concept Videos

VSEPR Theory and the Basic Shapes02:52

VSEPR Theory and the Basic Shapes

Overview of VSEPR Theory
Predicting Molecular Geometry02:27

Predicting Molecular Geometry

VSEPR Theory for Determination of Electron Pair Geometries
Crystal Field Theory - Tetrahedral and Square Planar Complexes02:46

Crystal Field Theory - Tetrahedral and Square Planar Complexes

Tetrahedral Complexes
Crystal field theory (CFT) is applicable to molecules in geometries other than octahedral. In octahedral complexes, the lobes of the dx2−y2 and dz2 orbitals point directly at the ligands. For tetrahedral complexes, the d orbitals remain in place, but with only four ligands located between the axes. None of the orbitals points directly at the tetrahedral ligands. However, the dx2−y2 and dz2 orbitals (along the Cartesian axes) overlap with the ligands less than the dxy,...
VSEPR Theory02:37

VSEPR Theory

Valence shell electron-pair repulsion theory (VSEPR theory) enables us to predict the molecular structure around a central atom from an examination of the number of bonds and lone electron pairs in its Lewis structure. The VSEPR model assumes that electron pairs in the valence shell of a central atom will adopt an arrangement that minimizes repulsions between these electron pairs by maximizing the distance between them. The electrons in the valence shell of a central atom form either bonding...
Vector Algebra: Graphical Method01:10

Vector Algebra: Graphical Method

Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
Vector Forms of Green’s Theorem01:26

Vector Forms of Green’s Theorem

The study of fluid motion often involves understanding how local rotational behavior relates to global circulation. In the context of a pond with pollutants, direct measurement of water movement along an irregular shoreline can be impractical. Green’s Theorem in vector form provides an alternative by relating the circulation around a closed boundary to properties of the flow within the enclosed region.Measurements of water velocity at different points define a continuous vector field that...