Motivated by an application in condensed matter physics and quantum information theory, we prove that every non-null even-hole-free claw-free graph has a simplicial clique, is, clique $K$ such for vertex $v \in K$, the set of neighbours $v$ outside is clique. In fact, existence more general class graphs defined forbidden induced subgraphs.

In the coherence space semantics of linear logic, the webs of the spaces interpreting the exponentials may be deened using multi-cliques (multisets whose supports are cliques) instead of cliques. Inspired by the quantitative semantics of Jean-Yves Girard, we give a characterization of the morphisms of the co-Kleisly category of the corresponding comonad (this category is cartesian closed and, t...

Proof. Input Mapping: The graph G is taken as it is. We choose γmin = 1, nmin = k, smin = 0, robj = 1, rdim = 0, a = c = 0, and b > log x x−1 (2 − 2) with x = max{2, |V |}. Output Mapping: The cardinality of the result Result obtained by OV ERALL corresponds to the number of maximum cliques in the graph. (1): The set of twofold clusters only contains all cliques (γmin = 1) of at least size k (n...

Thomas Haynes CS 7863 Topics in Combinatorial Optimization Department of Mathematical & Computer Sciences The University of Tulsa e{mail: [email protected] December 28, 1996 Abstract Genetic Programming is utilized as a technique for detecting cliques in a network. Candidate cliques are represented in lists, and the lists are manipulated such that larger cliques are formed from the ca...

Biological processes are often performed by a group of proteins rather than by individual proteins, and proteins in a same biological group form a densely connected subgraph in a protein-protein interaction network. Therefore, finding a densely connected subgraph provides useful information to predict the function or protein complex of uncharacterized proteins in the highly connected subgraph. ...

Peer cliques form an important context for the social development of adolescents. Although clique members are often similar in social status, also within cliques, status differences exist. How differences in social status between clique members are related to behaviors of its individual members is rather unknown. This study examined to what extent the relationship of individual social status (i...