Fractional matching preclusion for crossed cubes

Authors

  • Zou, Jinyu
  • Ye, Chengfu
  • Wu, Miaolin
  • Zhang, Shumin

Abstract

Suppose F be an edge set and F' a subset of edges and/or vertices of a graph G, then F is a fractional matching preclusion(FMP) set and F' is a fractional strong matching preclusion (FSMP) set if G - F and G - Fr contains no fractional perfect matching. The FMP(FSMP) number of G is the minimum size of FMP(FSMP) sets of G. In this paper, we obtain the FMP and FSMP number for the crossed cubes. In addition, all the optimal fractional strong matching preclusion sets of these graphs are categorized,. © 2020 Utilitas Mathematica Publishing Inc.. All rights reserved.

Published

2020-09-09

How to Cite

Zou, Jinyu, Ye, Chengfu, Wu, Miaolin, & Zhang, Shumin. (2020). Fractional matching preclusion for crossed cubes. Utilitas Mathematica, 116. Retrieved from https://utilitasmathematica.com/index.php/Index/article/view/1479

Issue

Vol. 116 (2020): Volume 116, 2020

Section

Articles

Citation Check