'Tests that an approximate dominating set for the star graph,
even when the center node does not have the smallest integer
label, gives just the center node.
For more information, see #1527.'

def test_star_graph(self):

    G = nx.star_graph(10)
    G = nx.relabel_nodes(G, {0: 9, 9: 0})
    eq_(min_weighted_dominating_set(G), {9})
