已收录 268919 条政策
 政策提纲
  • 暂无提纲
Maximal Cliques in Graphs Associated with Combinatorial Systems
[摘要]

Maximal cliques in various graphs with combinatorial significance are investigated. The Erdös, Ko, Rado theorem, concerning maximal sets of blocks, pairwise intersecting in s points, is extended to arbitrary t-designs, and a new proof of the theorem is given thereby.

The simplest case of this phenomenon is dealt with in detail, namely cliques of size r in the block graphs of Steiner systems S(2,k,v). Following this, the possibility of nonunique geometrisation of such block graphs is considered, and a nonexistence proof in one case is given, when the alternative geometrising cliques are normal.

A new Association Scheme is introduced for the 1-factors of the complete graph; its eigenvalues are calcu1ated using the Representation Theory of the Symmetric Group, and various applications are found, concerning maximal cliques in the scheme.

[发布日期]  [发布机构] University:California Institute of Technology;Department:Physics, Mathematics and Astronomy
[效力级别]  [学科分类] 
[关键词] Mathematics [时效性] 
   浏览次数:4      统一登录查看全文      激活码登录查看全文