“…It should be noted that for some graph properties, corresponding to other clique relaxations of practical importance, logarithmic bounds do not hold. Consider, for example, an
‐ club , which is a subset of vertices inducing a subgraph with diameter at most
[
24, 26, 32]. For
,
‐club is a clique, and for
, any vertex together with its closed neighborhood is an
‐club.…”