References & Citations
Mathematics > Combinatorics
Title: Fractional matching preclusion of fault Hamiltonian graphs
(Submitted on 11 Jan 2020 (v1), last revised 28 Apr 2020 (this version, v2))
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 $G$ is said to be $f$-fault Hamiltonian if there exists a Hamiltonian cycle in $G-F$ for any set $F$ of vertices and/or edges with $|F|\leq f$. In this paper, we establish the FMP number and FSMP number of $(\delta-2)$-fault Hamiltonian graphs with minimum degree $\delta\geq 3$. As applications, the FMP number and FSMP number of some well-known networks are determined.
Submission history
From: Shunzhe Zhang [view email][v1] Sat, 11 Jan 2020 06:05:36 GMT (152kb,D)
[v2] Tue, 28 Apr 2020 06:40:35 GMT (152kb,D)
Link back to: arXiv, form interface, contact.