Coxeter 群 Cayley 图中的距离二性质

Mark Pankov

Coxeter 群 Cayley 图中的距离二性质

组合数学 2014-04-29 v2 群论

作者: Mark Pankov

摘要

我们考虑 Coxeter 系 $(W,S)$ 的 Cayley 图 ${\rm C}(W,S)$ ，并描述该图中所有的极大 2-团 (maximal 2-cliques)，即顶点集中的极大子集，使得其中任意两个不同元素之间的距离等于 2。作为应用，我们证明了如果 $|S|\ge 5$ ，则 Cayley 图一半的每个自同构都可以唯一地扩展为整个 Cayley 图的自同构。

关键词

Cayley 图 Coxeter 群距离二极大 2-团自同构图论

引用

@article{arxiv.1404.1479,
  title  = {On distance two in Cayley graphs of Coxeter groups},
  author = {Mark Pankov},
  journal= {arXiv preprint arXiv:1404.1479},
  year   = {2014}
}

Coxeter 群 Cayley 图中的距离二性质

摘要

关键词

引用

相关论文