c_1(clique, graph)[source]

Generates the set \(C_1\) of nodes that are connected to all but one of the nodes in the input clique subgraph.

The set \(C_1\) is defined in [13] and is used to determine outside nodes that can be swapped with clique nodes to create a new clique.

Example usage:

>>> graph = nx.wheel_graph(5)
>>> clique = [0, 1, 2]
>>> c_1(clique, graph)
[(1, 3), (2, 4)]
  • clique (list[int]) – a subgraph specified by a list of nodes; the subgraph must be a clique

  • graph (nx.Graph) – the input graph


A list of tuples. The first node in the tuple is the node in the clique and the second node is the outside node it can be swapped with.

Return type