On the global strong resilience of fault Hamiltonian graphs

作者：

Highlights：

• Analyze the global resilience of graphs with respect to a property under edges and/or vertices deletions.

• Give a sufficient condition, involving the independent number, to determine the FSMP number of fault Hamiltonian graphs.

• Derive the FSMP number of some networks by using a brief proof, which generalize some known results.

摘要

•Analyze the global resilience of graphs with respect to a property under edges and/or vertices deletions.•Give a sufficient condition, involving the independent number, to determine the FSMP number of fault Hamiltonian graphs.•Derive the FSMP number of some networks by using a brief proof, which generalize some known results.

论文关键词：Global strong resilience,Fault Hamiltonian graph,Fractional perfect matching,Independent number

论文评审过程：Received 18 July 2021, Revised 23 November 2021, Accepted 26 November 2021, Available online 15 December 2021, Version of Record 15 December 2021.

论文官网地址：https://doi.org/10.1016/j.amc.2021.126841