def calculate(graph): return gp.connected_domination_number(graph)
def test_min_conn_dominating_for_disconnected_graph_is_0(): G = gp.Graph() G.add_edge(1, 2) G.add_edge(3, 4) assert gp.connected_domination_number(G) == 0
def test_connected_domination_number_of_star_is_1(): G = gp.star_graph(3) assert gp.connected_domination_number(G) == 1
def test_connected_domination_number_of_P5_is_3(): G = gp.path_graph(5) assert gp.connected_domination_number(G) == 3
def calc(G, invariant): if invariant == 'domination_number': return domination_number(G) elif invariant == 'chromatic_number': return chromatic_number(G) elif invariant == 'total_domination_number': return total_domination_number(G) elif invariant == 'connected_domination_number': return GPY.connected_domination_number(G) elif invariant == 'independent_domination_number': return independent_domination_number(G) elif invariant == 'slater': return GPY.slater(G) elif invariant == 'sub_total_domination_number': return GPY.sub_total_domination_number(G) elif invariant == 'annihilation_number': return GPY.annihilation_number(G) elif invariant == 'independence_number': return independence_number(G) elif invariant == 'power_domination_number': return GPY.power_domination_number(G) elif invariant == 'residue': return GPY.residue(G) elif invariant == 'k_residual_index': return GPY.k_residual_index(G) elif invariant == 'connected_zero_forcing_number': return GPY.connected_zero_forcing_number(G) elif invariant == 'total_zero_forcing_number': return GPY.total_zero_forcing_number(G) elif invariant == 'zero_forcing_number': return GPY.zero_forcing_number(G) elif invariant == 'diameter': return nx.diameter(G) elif invariant == 'radius': return nx.radius(G) elif invariant == 'order': return nx.number_of_nodes(G) elif invariant == 'size': return nx.number_of_edges(G) elif invariant == 'min_degree': return GPY.min_degree(G) elif invariant == 'max_degree': return GPY.max_degree(G) elif invariant == 'number_of_min_degree_nodes': return GPY.number_of_min_degree_nodes(G) elif invariant == 'number_of_degree_one_nodes': return GPY.number_of_degree_one_nodes(G) elif invariant == 'number_of_max_degree_nodes': return GPY.number_of_max_degree_nodes(G) elif invariant == 'clique_number': return GPY.clique_number(G) elif invariant == 'min_maximal_matching_number': return GPY.min_maximal_matching_number(G) elif invariant == 'matching_number': return matching_number(G) elif invariant == 'triameter': return triameter(G) elif invariant == 'vertex_cover_number': return vertex_cover_number(G) elif invariant == 'randic_index': return randic_index(G) elif invariant == 'augmented_randic_index': return augmented_randic_index(G) elif invariant == 'harmonic_index': return harmonic_index(G) elif invariant == 'atom_bond_connectivity_index': return atom_bond_connectivity_index(G) elif invariant == 'sum_connectivity_index': return sum_connectivity_index(G) else: print('ERROR') return False