Show Summary Details

Quick Reference

(of a graph)

An edge (arc) joins two vertices (nodes) of a graph. If another vertex is introduced onto that edge, it creates two edges, so in the figures below, the insertion of the vertex C has subdivided the edge AB into two edges, namely AC and CB. The extra vertex C is necessarily of degree 2. A subdivision of a graph is a graph modified by the addition of one or more vertices of degree 2 onto an existing edge or edges.

Subjects: Mathematics.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.