中文

冠积图中极大匹配的整体强迫数

组合数学 2021-07-30 v1

摘要

G=(V(G),E(G))G=(V(G), E(G)) 的极大匹配的整体强迫集是一个集合 SE(G)S \subseteq E(G),使得对于 GG 的每对极大匹配 M1M_1M2M_2 都有 M1SM2SM_1\cap S \neq M_2 \cap S。最小的此类集合称为最小整体强迫集,其大小即为 GG 的极大匹配整体强迫数 ϕgm(G)\phi_{gm}(G)。本文中,我们建立了图的冠积之极大匹配强迫数的下界与上界。我们还引入了一个整数线性规划模型,用于计算图的极大匹配强迫数。

关键词

引用

@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}
}