Kim, Jongkwang; Wilhelm, Thomas - In: Physica A: Statistical Mechanics and its Applications 387 (2008) 11, pp. 2637-2652
complexity and argue that a complex graph contains many different subgraphs. We present different measures that quantify this … complexity, for instance C1e, the relative number of non-isomorphic one-edge-deleted subgraphs (i.e. DECK size). However, because … these different subgraph measures are computationally demanding, we also study simpler complexity measures focussing on …