边-双团图与迭代边-双团算子
摘要：图G的大双团是G的极大诱导完全二部子图。图G的边双团图KB_e(G)是G的双团的边交图。当lim(k→∞)|V(H^k(G))|=∞时，图G在算子H下发散；当lim(k→∞)H^k(G)=H^m(G)（m为某个整数）或H^k(G)=H^{k+s}(G)（k和s为大于等于2的整数）时，图G在算子H下收敛或周期。图G的重复边双团图KB_e^k(G)是将边双团算子连续应用k次于图G所得。本文首先研究了图G与KB_e(G)之间的连通关系。接下来，我们研究了重复边双团算子KB_e。特别地，我们给出了图收敛或发散于算子KB_e的充分条件，刻画了芽图的行为，并提出了一些关于这个主题的常规猜想。
作者：Leandro Montero and Sylvain Legay
论文ID：1908.06656
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2021-11-30