Article ID Journal Published Year Pages File Type
435338 Theoretical Computer Science 2016 10 Pages PDF
Abstract

The strong matching preclusion number of a graph is the minimum number of edges and/or vertices whose deletion results in the remaining graph that has neither perfect matchings nor almost perfect matchings. In [14], Wang et al. proved that Ck□⋯□CkCk□⋯□Ck is super strongly matched, where k(≥3) is odd. In this paper, we show that Ck1□Ck2□⋯□CknCk1□Ck2□⋯□Ckn is super strongly matched, where n(≥3) is an integer and ki(≥3) is an odd integer for each i∈[1,n]i∈[1,n]. Our studies generalize the results of Wang et al. [14].

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , , ,