故障哈密顿图的分式匹配排除
组合数学
2020-04-29 v2
摘要
匹配排除是互连网络在边故障事件下鲁棒性的一种度量。作为匹配排除的推广，图的分式匹配排除数（简称 FMP 数）是指使删除后所得图不存在分式完美匹配的边的最少数量，而图的分式强匹配排除数（简称 FSMP 数）是指使删除后所得图不存在分式完美匹配的边和/或顶点的最少数量。若对任意大小不超过 f 的顶点和/或边的集合 F，在 G-F 中存在哈密顿圈，则称图 G 是 f-故障哈密顿的。本文中，我们建立了最小度 δ≥3 的 (δ-2)-故障哈密顿图的 FMP 数和 FSMP 数。作为应用，我们确定了若干知名网络的 FMP 数和 FSMP 数。
引用
@article{arxiv.2001.03713,
title = {Fractional matching preclusion of fault Hamiltonian graphs},
author = {Huiqing Liu and Shunzhe Zhang and Xinyuan Zhang},
journal= {arXiv preprint arXiv:2001.03713},
year = {2020}
}