| Article ID | Journal | Published Year | Pages | File Type | 
|---|---|---|---|---|
| 437894 | Theoretical Computer Science | 2015 | 15 Pages | 
Abstract
												The matching preclusion number of an even graph is the minimum number of edges whose deletion results in a graph that has no perfect matchings. For many interconnection networks, the optimal sets are precisely those induced by a single vertex. Recently, the conditional matching preclusion number of an even graph was introduced to look for obstruction sets beyond those induced by a single vertex. It is defined to be the minimum number of edges whose deletion results in a graph with no isolated vertices and no perfect matchings. In this paper, we study this problem for the folded Petersen cube FPQ(n,k)FPQ(n,k) via some matching preclusion and conditional matching preclusion results of the Cartesian products of graphs.
Keywords
												
											Related Topics
												
													Physical Sciences and Engineering
													Computer Science
													Computational Theory and Mathematics
												
											Authors
												Eddie Cheng, Robert Connolly, Christoper Melekian, 
											