Fractional Strong Matching Preclusion for DHcube
He Zhang, Jinyu Zou, Shuangshuang Zhang, Chengfu Ye · Parallel Processing Letters · 2021
Let [Formula: see text] be a set edges and [Formula: see text] be a set of edges and/or vertices of a graph [Formula: see text], then [Formula: see text] (resp. [Formula: see text]) is a fractional matching preclusion set (resp. fractional strong matching preclusion set) if [Formula: see text] (resp. [Formula: see text]) contains no fractional perfect matching. The fractional matching preclusion number (resp. fractional strong matching preclusion number) of [Formula: see text] is the minimum size of fractional matching preclusion set (resp. fractional strong matching preclusion set) of [Formula: see text]. In this paper, we obtain the fractional matching preclusion number and fractional strong matching preclusion number of the DHcube [Formula: see text] for [Formula: see text]. In addition, all the optimal fractional matching preclusion sets and fractional strong matching preclusion sets of these graphs are categorized.