Conditional strong matching preclusion of the pancake graph
No Thumbnail Available
Authors
Abdallah, Mohamad
Cheng, Eddie
Issue Date
2023-01-01
Type
Journal Article
Language
Keywords
Alternative Title
Abstract
The strong matching preclusion number of a graph is the minimum number of vertices and edges whose deletion results in a graph that has neither perfect matchings nor almost-perfect matchings. Park and Ihm introduced the problem of strong matching preclusion under the condition that no isolated vertex is created as a result of faults. In this article, we find the conditional strong matching preclusion number for the pancake graph.
Description
Citation
Publisher
Taylor and Francis Ltd.
License
Journal
Volume
38
Issue
1