Displaying similar documents to “Simultaneous embedding of planar graphs with few bends.”

Listing all plane graphs.

Yamanaka, Katsuhisa, Nakano, Shin-Ichi (2009)

Journal of Graph Algorithms and Applications

Similarity:

On distances between isomorphism classes of graphs

Gerhard Benadé, Wayne Goddard, Terry A. McKee, Paul A. Winter (1991)

Mathematica Bohemica

Similarity:

In 1986, Chartrand, Saba and Zou [3] defined a measure of the distance between (the isomorphism classes of) two graphs based on 'edge rotations'. Here, that measure and two related measures are explored. Various bounds, exact values for classes of graphs and relationships are proved, and the three measures are shown to be intimately linked to 'slowly-changing' parameters.