Revision history [back]

Use method atoms_and_clique_separators that returns a decomposition of the graph by clique minimal separators in polynomial time. py def has_separating_3cycle(G): cliques = G.atoms_and_clique_separators()[1] return any(len(c) == 3 for c in cliques)

Use method atoms_and_clique_separators that returns a decomposition of the graph by clique minimal separators in polynomial time. time.

py
def has_separating_3cycle(G):
    cliques = G.atoms_and_clique_separators()[1]
    return any(len(c) == 3 for c in cliques)