networkx.algorithms.core.k_crust¶

k_crust(G, k=None, core_number=None)[source]¶

Returns the k-crust of G.

The k-crust is the graph G with the k-core removed.

Parameters

G (NetworkX graph) – A graph or directed graph.
k (int, optional) – The order of the shell. If not specified return the main crust.
core_number (dictionary, optional) – Precomputed core numbers for the graph G.

Returns

G – The k-crust subgraph

Return type

NetworkX graph

Raises

NetworkXError – The k-crust is not implemented for graphs with self loops or parallel edges.

Notes

This definition of k-crust is different than the definition in 1. The k-crust in 1 is equivalent to the k+1 crust of this algorithm.

Not implemented for graphs with parallel edges or self loops.

For directed graphs the node degree is defined to be the in-degree + out-degree.

Graph, node, and edge attributes are copied to the subgraph.