Fractional matching preclusion of fault Hamiltonian graphs
Abstract
Matching preclusion is a measure of robustness in the event of edge failure in interconnection networks. As a generalization of matching preclusion, the fractional matching preclusion number (FMP number for short) of a graph is the minimum number of edges whose deletion results in a graph that has no fractional perfect matchings, and the fractional strong matching preclusion number (FSMP number for short) of a graph is the minimum number of edges and/or vertices whose deletion leaves a resulting graph with no fractional perfect matchings. A graph is said to be -fault Hamiltonian if there exists a Hamiltonian cycle in for any set of vertices and/or edges with . In this paper, we establish the FMP number and FSMP number of -fault Hamiltonian graphs with minimum degree . As applications, the FMP number and FSMP number of some well-known networks are determined.
Keywords
Cite
@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}
}