中文

某些超图乘积的结合性与非结合性

组合数学 2015-11-24 v1

摘要

作为图的强积与直积的推广,人们引入了多种超图乘积变体。本文我们证明其中仅有部分具有结合性。除笛卡尔积外,这些是具有最小秩保持的直积和正规积。给出了强积以及非秩保持和最大秩保持直积的反例。

关键词

引用

@article{arxiv.1511.07162,
  title  = {Associativity and non-associativity of some hypergraph products},
  author = {Richard H. Hammack and Marc Hellmuth and Lydia Ostermeier and Peter F. Stadler},
  journal= {arXiv preprint arXiv:1511.07162},
  year   = {2015}
}