MAKE A MEME
View Large Image
| View Original: | Henneberg construction of Moser spindle.svg (450x306) | |||
| Download: | Original | Medium | Small | Thumb |
| Courtesy of: | commons.wikimedia.org | More Like This | ||
| Keywords: Henneberg construction of Moser spindle.svg Henneberg construction of a graph The construction starts from a single edge The first three steps add a new degree-two vertex connected to two existing vertices Henneberg type 1 The final two steps instead subdivide an edge and connect the subdivision point to an existing vertex so that the new vertex has degree three Henneberg type 2 The graph formed by sequences of this type are exactly the Laman graphs; in this case the final graph is the Moser spindle 2012-09-25 17 48 54 own David Eppstein cc-zero Uploaded with UploadWizard Moser spindle | ||||
