Triangle k Core

From visone manual
Revision as of 14:48, 8 June 2015 by Ortmann (talk | contribs)
Jump to navigation Jump to search

Triangle k Core

The triangle k core, or k truss have been intoduced by Cohen and Zhang and Parthasarathy independently and runs in time, where is the maximum degree and the number of edges.

Definition Triangle Core

The triangle k-core of a simple undirected graph is the inclusion maximal subgraph where each edge is part of at least triangles in .

More detailed background information is provided in

Definition Triangle Core Number

The triangle core number of an edge is the maximal k such that