Gephi

Plane Drawings of Lobsters

A caterpillar is a tree such that removal of its endpoints leaves a path graph. A lobster is a tree having the property that the removal of leaves leaves a caterpillar. In this post we show how to use Gephi ( https://gephi.org/) to create plane drawings of large lobster graphs.