冠积图中极大匹配的整体强迫数
组合数学
2021-07-30 v1
摘要
图 的极大匹配的整体强迫集是一个集合 ,使得对于 的每对极大匹配 和 都有 。最小的此类集合称为最小整体强迫集,其大小即为 的极大匹配整体强迫数 。本文中,我们建立了图的冠积之极大匹配强迫数的下界与上界。我们还引入了一个整数线性规划模型,用于计算图的极大匹配强迫数。
引用
@article{arxiv.2107.13786,
title = {Global forcing number for maximal matchings in corona products},
author = {Sandi Klavžar and Mostafa Tavakoli and Gholamreza Abrishami},
journal= {arXiv preprint arXiv:2107.13786},
year = {2021}
}