KCoreComponents

KCoreComponents[g, k]
gives the k-core components of the underlying simple graph of g.

KCoreComponents[g, k, "In"]
gives the k-core components with vertex in-degrees at least k.

KCoreComponents[g, k, "Out"]
gives the k-core components with vertex out-degrees at least k.

DetailsDetails

  • A k-core component is a maximal weakly connected subgraph in which all vertices have degree at least k.
  • KCoreComponents returns a list of components , where each component is given as a list of vertices.
  • For a directed graph g, KCoreComponents[g, k] gives the k-core components of the underlying undirected simple graph of g.
New in 8
New to Mathematica? Find your learning path »
Have a question? Ask support »