Makes a new Franklin graph.
       Ref: http://mathworld.wolfram.com/FranklinGraph.html

def build_franklin_graph():
    """Makes a new Franklin graph.
       Ref: http://mathworld.wolfram.com/FranklinGraph.html"""
    # The easiest way to build the Franklin graph is to start
    # with C12 and add the additional 6 edges
    graph = build_cycle_graph(12)

    edge_tpls = [
        (1,8),
        (2,7),
        (3,10),
        (4,9),
        (5,12),
        (6,11)
    ]

    for i, j in edge_tpls:
        graph.new_edge(i, j)

    return graph