def test_4cycle_with_chord(self):
G = nx.cycle_graph(4)
G.add_edge(0, 2)
# need 3 colors in this case
coloring = dnx.vertex_color(G, 3, dimod.ExactSolver())
self.assertTrue(dnx.is_vertex_coloring(G, coloring))
def test_disconnected_cycle_graph(self):
G = nx.complete_graph(3) # odd 3-cycle
G.add_node(4) # floating node
coloring = dnx.vertex_color(G, 3, dimod.ExactSolver())
self.assertTrue(dnx.is_vertex_coloring(G, coloring))
def test_5cycle(self):
G = nx.cycle_graph(5)
coloring = dnx.vertex_color(G, 3, dimod.ExactSolver())
self.assertTrue(dnx.is_vertex_coloring(G, coloring))
