Samiksha Jaiswal (Editor)

Link (geometry)

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Link (geometry)

In geometry, the link of a vertex of a 2-dimensional simplicial complex is a graph that encodes information about the local structure of the complex at the vertex.

Contents

It is a graph-theoretic analog to a sphere centered at a point.

Example

The link of a vertex of a tetrahedron is a triangle – the three vertices of the link corresponds to the three edges incident to the vertex, and the three edges of the link correspond to the faces incident to the vertex. In this example, the link can be visualized by cutting off the vertex with a plane; formally, intersecting the tetrahedron with a plane near the vertex – the resulting cross-section is the link.

Definition

Let X be a simplicial complex. The link Lk ( v , X ) of a vertex v of X is the graph constructed as follows. The vertices of Lk ( v , X ) correspond to edges of X which are incident to v . Two such edges are adjacent in Lk ( v , X ) if they are incident to a common 2-cells at v . In general, for an abstract simplicial complex and a face F of X , denoted Lk ( F , X ) is the set of faces G such that G F = and G F X. Because X is simplicial, there is a set isomorphism between Lk ( F , X ) and X F = { G X such that F G } .

The graph Lk ( v , X ) is often given the topology of a ball of small radius centred at v .

References

Link (geometry) Wikipedia