def test_2_forcing_number_of_petersen_graph_is_2(self):
G = gp.petersen_graph()
assert gp.k_forcing_number(G, 2) == 2
def test_zero_forcing_number_of_petersen_graph_is_5(self):
G = gp.petersen_graph()
assert gp.zero_forcing_number(G) == 5
def test_chromatic_number_of_petersen_graph_is_3():
G = gp.petersen_graph()
assert (gp.chromatic_number(G, method='ram-rama') == 3)
assert (gp.chromatic_number(G, method='ilp') == 3)
def test_k_residual_index_of_peterson_graph_is_2(self):
G = gp.petersen_graph()
assert gp.k_residual_index(G) == 2
def test_min_ind_dom_set_ip_returns_same_as_bf_for_peterson_graph():
G = gp.petersen_graph()
bf = len(gp.min_independent_dominating_set(G, method="bf"))
ip = len(gp.min_independent_dominating_set(G, method="ilp"))
assert bf == ip
def test_chromatic_number_of_petersen_graph_is_3():
G = gp.petersen_graph()
assert gp.chromatic_number(G, method="ram-rama") == 3
assert gp.chromatic_number(G, method="ilp") == 3