某些超图乘积的结合性与非结合性
组合数学
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}
}